leetcode 105 从前序与中序遍历序列构造二叉树 construct-binary-tree-from-preorder-and-inorder-traversal【ct】_etc

===

思路：

1. 退出条件是preorder长度没有了或者inorder长度没有了

2. 构造左子树，右子树，root是preorder的首个位置，从inorder中找到mid索引，这个mid的左子树也是mid个（因为，从0到mid-1，一共有mid个），所以在接下来的构造中

root.left = buildTree(preorder.slice(1,mid+1),inorder.slice(0,mid))

root.right = buildTree(preorder.slice(mid+1),inorder.slice(mid+1))

leetcode 105 从前序与中序遍历序列构造二叉树 construct-binary-tree-from-preorder-and-inorder-traversal【ct】_etc_02