Construct Binary Tree from Inorder and Postorder Traversal

不知道为什么错了。。。eclipse上明明是正确的啊 leetcode上就显示runtime error

/**
* Definition for binary tree
* public class TreeNode {
* int val;
* TreeNode left;
* TreeNode right;
* TreeNode(int x) { val = x; }
* }
*/
public class Solution {
public TreeNode buildTree(int[] inorder, int[] postorder) {
// Start typing your Java solution below
// DO NOT write main() function
int length = inorder.length;
if (length <= 0)
return null;
int val = postorder[postorder.length-1];
TreeNode tree = new TreeNode(val);
int index = Arrays.binarySearch(inorder, val);
int[] leftin = (0<index Arrays.copyOfRange(inorder, 0, index);
int[] rightin = (index + 1 < length ? Arrays.copyOfRange(inorder, index + 1, length) : null);

int templength = leftin.length;
int[] leftpost = Arrays.copyOfRange(inorder, 0, templength);
int[] rightpost = Arrays.copyOfRange(inorder, templength, length-1);
tree.left = buildTree(leftin, leftpost);
tree.right = buildTree(rightin, rightpost);
return tree;
}
}

大家不吝赐教啊,多谢多谢 >_<
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值