题目：从前序与中序遍历序列构造二叉树 根据一棵树的前序遍历与中序遍历构造二叉树。 例如给出  前序遍历 preorder = [3,9,20,15,7]中序遍历 inorder = [9,3,15,20,7]  返回如下的二叉树：  3 / \ 9 20 / \ 15 7解题思路  先序遍历为：根节点，左子树，右子树 中序遍历为：左子树，根节点，右子树 根据先序遍历中的根节点的值找到中序遍历中根节点位置，从而定位左子树和右子树的长度。 递归实现树的建立 哈希表存储中序遍历中索引与值的映射关系，以便在O(1)的时间内在中序遍历中查找到根节点位置。  代码如下 /** * Definition f...