数据结构-二叉树：给出前中后其中两种遍历顺序，如何求第三种？超详细解析

🌵后序遍历

• 遍历左子树

• 遍历右子树

• 操作父节点

最后我们结合图片看一下后序遍历的顺序。

后序遍历的顺序是：HDEBIFGCA

知二求一

===================================================================

🌳当了解以上这三种遍历方式后，就会发现其实他们之间就只有细微的差别而已，我作图是深感体会的，前面两张的箭头线条我没有更改，仅仅只是更改了些文字而已，后序遍历稍有不同，因为要回到起点就会多两个箭头，不仅如此，后面两种遍历方式的排版我也是直接从复制前序遍历的，只需要改一两处就好了。

前中求后

🍀已知一棵二叉树的前序遍历序列为 ABCDEF 中序遍历序列为 CBAEDF ，请问这棵二叉树的后序遍历结果是多少?

🌱第一步，找根节点。根据前序遍历的性质可知，首先访问的就是根节点。因为前序遍历序列第一个元素是A，因此，A是这棵树的根节点。