题解 | #重建二叉树#

重建二叉树

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

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

alt

全部评论

相关推荐

点赞 收藏 评论
分享
牛客网
牛客企业服务