题解 | #重建二叉树#

重建二叉树

http://www.nowcoder.com/practice/8a19cbe657394eeaac2f6ea9b0f6fcf6

从前序遍历找到根节点 根据根节点划分中序遍历数组 头节点划分的中序数组进一步构成根节点的左右子树的数组 中序子数组划分之后 根据size划分前序遍历,然后得到前序和中序的子数组构成根节点的左右子树 (要判断数组中是否还有元素)

alt

全部评论

相关推荐

看网上风评也太差了
投递万得信息等公司9个岗位 >
点赞 评论 收藏
转发
点赞 收藏 评论
分享
牛客网
牛客企业服务