Maokt

分类

题解(109)

/ 注册

全部文章（共1篇）

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

算法思想一：递归解题思路：若 root 是 o1,o2 的最近公共祖先，则只可能为以下情况之一： o1 和 o2 在 root 的子树中，且分列 root 的异侧（即分别在左、右子树中）； o1 = root ，且 o1 在 root 的左或右子树中； ...

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

2021-07-19

9 1105