前序遍历判断根节点,中序遍历判断左右[1,2,4,7,3,5,6,8],[4,7,2,1,5,3,8,6]根节点为 1, 中序遍历判断位置,对数组进行左右切分 [4,7,2][5,3,8,6],前序遍历同样切分 [2,4,7] [3,5,6,8]1、左子树:[2,4,7] [4,7,2] 前序遍历第一个2 就为 root 的左节点,然后已 2 再为根节点重复上述操作: 中序遍历切分:[4,7] [] 前端遍历切分:[4,7][] ,重复执行....2、右子树:[3,5,6,8] [5,3,8,6]同样直接上述操作: 前序遍历第一个 3 就为 root 的右节点 , 重复执行.... /* *...