已知二叉树的中序遍历结果： BDCEAFHG。后序遍历结果：DECBHGFA,画出此二叉树？具体

Question

如题所述

Answer 1

中序遍历按左子树、根结点、右子树的顺序；后序遍历按左子树、右子树、根结点的顺序。

后序结果中A最后访问，所以A是根结点，结合中序结果可知，BDCE则都在二叉树的左边。后序结果中DECB最后访问B，则B就是A的左子树；中序最先访问B，说明B没有左子树，只有右子树……总之结合中后序遍历的结果，依次递推即可得到如图的答案。 不懂的可以再问我。