广度优先搜索c++代码（广度优先搜索java实现）



算法——二叉树的遍历

• 算法简介
• 代码部分

• 先序遍历：

• 递归法：
• 迭代法：

• 中序遍历

• 递归法：
• 迭代法：

• 后序遍历

• 递归法：
• 迭代法：

• 层次遍历

• 迭代法1：
• 迭代法2：

• 参考资料：

先序遍历：

递归法：

递归法很容易理解，根节点优先放进result里，然后再遍历左子树和右子树。

迭代法：

迭代法需要用到栈：

中序遍历

递归法：

同样很容易理解，不再赘述。

迭代法：

使用与先序遍历类似的方式：

后序遍历

递归法：

同样的套路，为了完整还是写一下吧：

迭代法：

层次遍历

这里只给出迭代法，代码改自 C++ 二叉树的层次遍历

迭代法1：

从根节点开始，对每个节点，令其入队，同时判断其左右子节点是否为空，不为空，则依次入队。逐步输出，直到队列为空。

迭代法2：

与迭代法1相似，只是先入队，再输出。

版权声明：

本文来自互联网用户投稿，该文观点仅代表作者本人，不代表本站立场。本站仅提供信息存储空间服务，不拥有所有权，不承担相关法律责任。
如若内容造成侵权、违法违规、事实不符，请将相关资料发送至xkadmin@xkablog.com进行投诉反馈，一经查实，立即处理！

转载请注明出处，原文链接：https://www.xkablog.com/jjc/27658.html