这篇博客详细介绍了树的三种遍历方法：前序、中序和后序，并通过实例解析了如何根据中序和后序遍历顺序反推出树的形状。通过具体步骤展示了如何从遍历序列重建树的结构。
三种遍历顺序
以上是网上随便找的一个树
前序遍历：FCADBEHGM（根左右）
中序遍历：ACBDFHEMG（左根右）
后序遍历：ABDCHMGEF（左右根）
中序遍历步骤
中序遍历的规则是【左根右】，我们从root节点A看起；
此时F是根节点，遍历F的左子树；
F的左子树存在，找到C，此时C看做根节点，遍历C的左子树；
C的左子树存在，找到A，此时A看做根节点，遍历A的左子树；
A的左子树不存在，返回A，根据【左根右】的遍历规则，记录A，遍历A的右子树；（此时记录顺序为：A）
A的右子树不存在，返回C，根据【左根右】的遍历规则，记录C，遍历C的右子树；（此时记录顺序为：AC）
C的右子树存在，找到D，此时D看做根节点，遍历D的左子树
D的左子树存在，找到B，B为叶子节点，左右子树不存在，记录B，返回D, 根据【左根右】的遍历规则，记录D，遍历D的右子树；（此时记录顺序为：
最低0.47元/天 解锁文章
712
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
