在数据结构中经常会遇到这样的题,给定一个二叉树的中序遍历和后序遍历,求先序遍历的结果。其实这样的题目是规律的,例如:中序遍历为:BCDJAFEGHI,后序遍历是:BJDCFGEIHA
分析:首先看后序的最后一个,这个便是根节点,然后在去中序中找到对应的节点A,即A在中序遍历结果分为两半,左边BCDJ是左子树,右边FEGHI是右子树,
一直继续下去就可以得到一棵完整的树了。
在数据结构中经常会遇到这样的题,给定一个二叉树的中序遍历和后序遍历,求先序遍历的结果。其实这样的题目是规律的,例如:中序遍历为:BCDJAFEGHI,后序遍历是:BJDCFGEIHA
分析:首先看后序的最后一个,这个便是根节点,然后在去中序中找到对应的节点A,即A在中序遍历结果分为两半,左边BCDJ是左子树,右边FEGHI是右子树,
一直继续下去就可以得到一棵完整的树了。