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

二叉树中遍历问题：

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

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

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

例：

中序遍历序列为BADC

前序遍历序列为ABCD

 

根为A

左子树为B

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

 

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

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

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

 

树为

      A

B       C

      D

 

后序遍历为BDCA

转载于:https://www.cnblogs.com/ferryCaptain-cloud/p/7497416.html