算法分析 这道题目的描述，是需要我们从前序遍历和中序遍历推出整颗二叉树，以题目中的为实例开始分析。 前序遍历{1,2,4,7,3,5,6,8} 中序遍历{4,7,2,1,5,3,8,6} 前序的顺序为：根->左->右。 中序的顺序为：左->根->右。 我们结合图分析出，在中序遍历当中，每次树的根节点左边为左树元素，右边为右树元素。这样就可以用根节点进行划分左右树的元素，再把划分后的树递归再次划分，直至左右子树均为空 编写递归 public TreeNode reConstructBinaryTree(int [] pre,int [] vin) { ...