题解 | #合并二叉树#
在二叉树中找到两个节点的最近公共祖先
http://www.nowcoder.com/practice/e0cc33a83afe4530bcec46eba3325116
牛客网上看的:一个非递归的步骤,
先来一遍中序遍历,我们知道,中序遍历会以根节点为中心,将左右子树分成两半,
然后利用给定的两个值o1,o2,然后找出他们俩的下标,如果两个下标一个在左,一个在右,
则此根节点就是最近公共祖先,如果这两下标均在根节点的一侧,则更新根节点,继续上述步骤
在二叉树中找到两个节点的最近公共祖先
http://www.nowcoder.com/practice/e0cc33a83afe4530bcec46eba3325116
牛客网上看的:一个非递归的步骤,
先来一遍中序遍历,我们知道,中序遍历会以根节点为中心,将左右子树分成两半,
然后利用给定的两个值o1,o2,然后找出他们俩的下标,如果两个下标一个在左,一个在右,
则此根节点就是最近公共祖先,如果这两下标均在根节点的一侧,则更新根节点,继续上述步骤
相关推荐
查看7道真题和解析
沉淀小子:能力就是大于title的,支持楼主。你的室友吃方面你还得跟他学