数据结构（持续更新……）

时间：2017-09-09 11:34:21 阅读：155 评论：0 收藏：0 [点我收藏+]

二叉树中遍历问题：

前序遍历：根节点-->左子树-->右子树

中序遍历：左子树 --> 根节点 ->右子树

后序遍历：左子树 ->右子树 --> 根节点

例：

中序遍历序列为BADC

前序遍历序列为ABCD

根为A

左子树为B

右子树为DC(中序)/CD(前序)

继续分解右子树，得到右子树根为C，结合DC和CD得出右子树的左孩子为D

（这里之前说错了，这里应该是左孩子，已更正）

（分析过程：CD是前序，根是C，DC是中序，在C前的只有可能是左孩子）

树为

B C

后序遍历为BDCA

原文：http://www.cnblogs.com/ferryCaptain-cloud/p/7497416.html

踩

(0)

评论一句话评论（0）

分享档案

更多>