算法——二叉树的遍历
- 算法简介
- 代码部分
- 先序遍历：
- 递归法：
- 迭代法：
- 中序遍历
- 递归法：
- 迭代法：
- 后序遍历
- 递归法：
- 迭代法：
- 层次遍历
- 迭代法1：
- 迭代法2：
- 参考资料：
先序遍历：
递归法：
递归法很容易理解，根节点优先放进result里，然后再遍历左子树和右子树。
迭代法：
迭代法需要用到栈：
中序遍历
递归法：
同样很容易理解，不再赘述。
迭代法：
使用与先序遍历类似的方式：
后序遍历
递归法：
同样的套路，为了完整还是写一下吧：
迭代法：
层次遍历
这里只给出迭代法，代码改自 C++ 二叉树的层次遍历
迭代法1：
从根节点开始，对每个节点，令其入队，同时判断其左右子节点是否为空，不为空，则依次入队。逐步输出，直到队列为空。
迭代法2：
与迭代法1相似，只是先入队，再输出。
今天的文章 广度优先搜索c++代码（广度优先搜索java实现）分享到此就结束了，感谢您的阅读。
版权声明：本文内容由互联网用户自发贡献，该文观点仅代表作者本人。本站仅提供信息存储空间服务，不拥有所有权，不承担相关法律责任。如发现本站有涉嫌侵权/违法违规的内容， 请发送邮件至 举报，一经查实，本站将立刻删除。
如需转载请保留出处：https://bianchenghao.cn/bian-cheng-ri-ji/40423.html