leetcode第105题 题目要求: 根据一棵树的前序遍历与中序遍历构造二叉树。且树中无重复元素。(记着这句话很重要) 例如: 前序遍历 preorder = [3,9,20,15,7] 中序遍历 inorder = [9,3,15,20,7] 返回如下的二叉树: 3 / \ 9 20 / \ 15 7 这种题型就是树的重构,根据树的前序遍历和中序遍历,然后构造出一颗树。根据我以前的刷题经验我的做法是如下这样的。这样的做法就是一种递归的思路。首先前序数组的首位就是根节点,然后根据前序数组的首位来找其在中序数组中的对...