已知遍历儿叉树后的中根遍历序列为CDBAFGEIHJ和后序遍历序列为DCBGFIJHEA,试画出该二叉数

Question

小妹前两天刚向大家请教过一个类似的问题,经过好心人的讲解已经明的了许多,希望哪位高手把这道题的救解步骤写一下,让小妹我更深一下的理解.

Answer 1

思路：后续遍历的最后节点是根，找到根后再在中续遍历序列中以根节点为界限，在根节点左边的为左子树，右边的为右子树，然后再找出左右子树的根节点，以此类推。

Answer 2

倒
这个帖子怎么到处都是。。
加入这个群吧，专门讨论数据结构的。
7835458