题解 | #重建二叉树#

重建二叉树

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

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

alt

全部评论

相关推荐

明天不下雨了:这个项目 这个简历 这个模板 莫不是一个开源的
点赞 评论 收藏
分享
评论
点赞
收藏
分享

创作者周榜

更多
牛客网
牛客网在线编程
牛客网题解
牛客企业服务