我实现了基于前序和中序的代码
代码如下
public static TreeNode buildTree(int[] preorder, int[] inorder){
return buildTree(preorder, 0, inorder,0, preorder.length);
}
public static TreeNode buildTree(int[] preorder,int prestart, int[] inorder,int instart,int n)
{
if(n<=0){
return null;
}
TreeNode p=new TreeNode(preorder[prestart]);
int i=0;
while(i<n&&p.val!=inorder[instart+i]){
i++;
}
p.left=buildTree(preorder, prestart+1, inorder, instart, i);
p.right=buildTree(preorder, prestart+i+1, inorder, instart+i+1, n-i-1);
return p;
}
哪位大神能够基于我的实现前序，中序的方法，帮我写下基于后续，中序的代码，万分感谢 ，请跟我一样使用参数一致，不要使用google可以看到的代码
