二叉树的三种遍历——前序、中序、后序遍历

最新推荐文章于 2024-10-18 12:27:51 发布

沉默的墨小鱼

最新推荐文章于 2024-10-18 12:27:51 发布

阅读量7.4k

点赞数 3

分类专栏：笔记文章标签：数据结构二叉树

版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。

本文链接：https://blog.csdn.net/m0_46015143/article/details/105856485

版权

本文介绍了二叉树的三种遍历方法：前序遍历（根-左-右），中序遍历（左-根-右），后序遍历（左-右-根）。通过实例展示了如何根据中序和后序遍历结果重建二叉树，并给出了完整的遍历顺序。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

二叉树的三种遍历——前序、中序、后序遍历：

前序/先序遍历：读取顺序依次为：根-左-右
顺序为：ABDGHCEIF
在这里插入图片描述
中序遍历：读取顺序依次为：左-根-右
顺序为:GDHBAEICF

后序遍历：读取顺序依次为：左-右-根
顺序为:GHDBIEFCA

在这里插入图片描述
对于已知条件：
已知中序和后序：有后序二叉树的最后一个结点为根结点，中序二叉树的根的左右为左子树和右子树，另，可对分解进行排序，如下，
中序：DCEF A K J L I M
后序：DFEC K J M I A
1.先对以A为根节点的左子树进行分解排序：
（1）可对中序中的“DCEF”和后序中的“DFEC”先进行排序,左边为中序，右边为后序

最低0.47元/天解锁文章

评论

被折叠的条评论为什么被折叠?

到【灌水乐园】发言

查看更多评论

添加红包

成就一亿技术人!

hope_wisdom

发出的红包

实付元

使用余额支付

点击重新获取

扫码支付

钱包余额 0

抵扣说明：

1.余额是钱包充值的虚拟货币，按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载，可以购买VIP、付费专栏及课程。