根据一棵树的前序遍历与中序遍历构造二叉树。...前序遍历 preorder = [3,9,20,15,7]
中序遍历 inorder = [9,3,15,20,7]
请根据图片理解下,然后进行背诵
class Solution {
Map... map=new HashMap();//存放中序遍历里面的根节点,和他出现的位置
public TreeNode buildTree(int[] preorder...||il>ir){
return null;
}
int index=map.get(preorder[pl]);//获取根节点在inorder的坐标...root.right=helper(preorder,pl+size+1,pr,inorder,index+1,ir);//找出他的右子树
return root;