题目:输入某二叉树的前序遍历和中序遍历的结果.请重建出该二叉树.如果输入的前序遍历和中序遍历的结果中都不含反复的数字. 比如:输入前序遍历 {1,2,4,7,3,5,6,8} 和中序遍历序列 {4,7,2,1,5,3,8,6},则重建出图2.6所看到的的二叉树并输出它的头结点. 感触:复杂问题,要将它分解成一个个小问题,逐个击破,从而解决大问题. 我们都知道一个概念.知道 前序遍历 和 中序遍历.能够唯一确定一颗二叉树. 因此,我们首先须要怎样依据这两个已知条件,来画出这颗二叉树.在解决这道题的…