已经一个二叉树先序遍历ACDEFHGB,中序遍历DECAHFBG,求后序遍历?
解题参考资料:
先序遍历 (1)访问根节点(2)先序遍历左子树(3)先序遍历右子树
中序遍历 (1)中序遍历左子树(2)访问根节点(3)中序遍历右子树
后序遍历 (1)后序遍历左子树(2)后序遍历右子树(3)访问根节点
解题思路
首先看先序遍历得知A是根节点,由中序遍历得到DEC在A的左半部分,HFBG在A的右半部分。C为左边的根节点,F为右边的根节点。利用递归的思想,重复上面的步骤得到二叉树的图为:
后序遍历为EDCHBGFA