关于数据结构的问题

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

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

温馨提示:内容为网友见解,仅供参考
无其他回答
相似回答