数据结构（持续更新……）
Posted 云中摆渡的老船长
tags:
篇首语：本文由小常识网(cha138.com)小编为大家整理，主要介绍了数据结构（持续更新……）相关的知识，希望对你有一定的参考价值。
二叉树中遍历问题：
前序遍历：根节点-->左子树-->右子树
中序遍历：左子树 --> 根节点 ->右子树
后序遍历： 左子树 ->右子树 --> 根节点
例：
中序遍历序列为BADC
前序遍历序列为ABCD
根为A
左子树为B
右子树为DC(中序)/CD(前序)
继续分解右子树，得到右子树根为C，结合DC和CD得出右子树的左孩子为D
（这里之前说错了，这里应该是左孩子，已更正 ）
（分析过程：CD是前序，根是C，DC是中序，在C前的只有可能是左孩子）
树为
A
B C
D
后序遍历为BDCA
以上是关于数据结构（持续更新……）的主要内容，如果未能解决你的问题，请参考以下文章