二叉树的四种遍历方式
- 前序遍历
- 中序遍历
- 后序遍历
- 层序遍历
我们以二叉搜索树 ——{7,4,9,2,5,8,11,3,12,1} 为例，分别分析这四种遍历方式
前序遍历
访问顺序：根节点、前序遍历左子树、前序遍历右子树 — （根节点访问在前）
遍历结果是：7、4、2、1、3、5、9、8、11、10、12
中序遍历
访问顺序： — （根节点访问在中）
1、中序遍历左子树、根节点、中序遍历右子树 （如果是二叉搜索树，结果升序）
2、中序遍历右子树、根节点、中序遍历左子树 （如果是二叉搜索树，结果降序）
遍历结果是：1、2、3、4、5、7、8、9、10、11、12 （升序）
后序遍历
访问顺序：后序遍历左子树、后序遍历右子树、根节点 — （根节点访问在后）
遍历结果是：1、3、2、5、4、8、10、12、11、9、7
层序遍历
访问顺序：从上到下、从左到右依次访问每一个节点
遍历结果是：7、4、9、2、5、8、11、1、3、10、12
版权声明：本文内容由互联网用户自发贡献，该文观点仅代表作者本人。本站仅提供信息存储空间服务，不拥有所有权，不承担相关法律责任。如发现本站有涉嫌侵权/违法违规的内容， 请发送邮件至 举报，一经查实，本站将立刻删除。
文章由极客之音整理，本文链接：https://www.bmabk.com/index.php/post/13362.html
