Question

数据结构知道先序遍历和中序遍历怎么求后续遍历？

数据结构知道先序遍历和中序遍历怎么求后续遍历？ 或者求先序遍历 和中序遍历，是怎样一做的？

比如某二叉树 先序遍历是 ABCDEFG 中序遍历是BFDGACEH 请问后续遍历是多少？
类似的题目如何做？麻烦懂的朋友解释下。最好通俗易懂

Answer 1

先找到根结点，先序遍历的最开始一个是根节点（后序就是反过来）；
然后在中序里面找到那个根结点，左边的是左子树，右边的是又子树；
然后以此类推，以你那个为例:
先是A（在先序里面看），BFDG,左子树；CEH右子树（中序看）。
然后B，左子树为空，FDG右子树。
然后C，。。
。。
以上步骤你可以画出二叉树，然后的就简单了

Answer 2