在二叉树遍历总结中,我们介绍了常用的遍历方法,那么前序遍历序列的第一个点一定是根节点,又由于无重复数字,所以我们就知道了根结点在中序遍历中的位置:
又由于中序遍历的特点,根结点的左子结点一定是{4,7,2},右子结点{5,3,8,6}.接下来我们再把左右子结点想象成一个单独的根结点,那么,他们又有了自己的根结点:
截止到这里,我们能确定位置的点就是1,2,3,以及它们的左右子结点(具体位置不清楚):