题解 | #合并二叉树#

在二叉树中找到两个节点的最近公共祖先

http://www.nowcoder.com/practice/e0cc33a83afe4530bcec46eba3325116

牛客网上看的:一个非递归的步骤,
先来一遍中序遍历,我们知道,中序遍历会以根节点为中心,将左右子树分成两半,
然后利用给定的两个值o1,o2,然后找出他们俩的下标,如果两个下标一个在左,一个在右,
则此根节点就是最近公共祖先,如果这两下标均在根节点的一侧,则更新根节点,继续上述步骤

全部评论

相关推荐

评论
点赞
收藏
分享

创作者周榜

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