难度：中等

给定两个整数数组 `preorder` 和`inorder` ，其中 `preorder` 是二叉树的**先序遍历** ，`inorder` 是同一棵树的**中序遍历** ，请构造二叉树并返回其根节点。

**示例 1:**

**示例 2:**

**提示:**

*`preorder` 和 `inorder` 均**无重复** 元素

*`inorder` 均出现在 `preorder`

*`preorder` **保证** 为二叉树的前序遍历序列

*`inorder` **保证** 为二叉树的中序遍历序列

深度搜索优先：

每次递归对前序序列和中序序列做切片。具体切到什么位置，拿示例推理一遍。

funcbuildTree(preorder []int,inorder []int) *TreeNode {

fori:=range inorder {

if inorder[i] == preorder[0] {

return &TreeNode{

Val: inorder[i],

Left:buildTree(preorder[1:i+1], inorder[:i]),

Right:buildTree(preorder[i+1:], inorder[i+1:]),

}

}

}

}