先序和中序构建二叉树![在这里插入图片描述](https://i-blog.csdnimg.cn/blog_migrate/d2b1009c54efece8ef0515c76a2a1764.png)
public TreeNode buildTree(int[] preorder, int[] inorder) {
if(preorder.length==0 || preorder == null) return null;
TreeNode root = new TreeNode(preorder[0]);
int index = pos(preorder,inorder);
root.left = buildTree(Arrays.copyOfRange(preorder,1,index+1),Arrays.<