Question

关于数据结构的问题

11. 已知一棵二叉树的中序序列和后序序列分别为BDCEAFHG和DECBHGFA，画出这棵二叉树。并写出其先序遍历序列。

Answer 1

做这类题时，建议你先找出根节点，从你的后序遍历DECBHGFA中可以知道A节点是最后被访问的，然后后序遍历顺序是（左节点-右节点-父节点），可以得到A就是二叉树的根节点，根据A是根节点后面就好做多了。