排序二叉树的中序遍历序列是有序序列_利用递归解LeetCode第105题：从前序与中序遍历序列构造二叉树...

题目描述（难度中等）

根据一棵树的前序遍历与中序遍历构造二叉树。

注意:

你可以假设树中没有重复的元素。

例如，给出
前序遍历 preorder = [3,9,20,15,7]
中序遍历 inorder = [9,3,15,20,7]
返回如下的二叉树：
    3
   / 
  9  20
    /  
   15   7

解题思路^[1]

先序遍历的顺序：根节点，左子树，右子树；中序遍历的顺序：左子树，根节点，右子树。

所以我们只需要根据先序遍历得到根节点，然后在中序遍历中找到根节点的位置，它的左边就是左子树的节点，右边就是右子树的节点。

生成左子树和右子树就可以递归的进行了。

代码如下

/**

提交结果：

参考

1. ^https://leetcode-cn.com/problems/construct-binary-tree-from-preorder-and-inorder-traversal/solution/xiang-xi-tong-su-de-si-lu-fen-xi-duo-jie-fa-by--22/