2 l975764577 l975764577 于 2014.09.18 10:14 提问

中序,后序确定一颗树

我实现了基于前序和中序的代码
代码如下
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可以看到的代码

Csdn user default icon
上传中...
上传图片
插入图片