lh-jiezhou

分类

题解(1)

/ 注册

全部文章（共1篇）

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

若 root 是 p, q 的最近公共祖先，则只可能为以下情况之一： p 和 q 在 root 的子树中，且分列 root 的异侧（即分别在左、右子树中）；p = root ，且 q 在 root 的左或右子树中；q = root ，且 p 在 root 的左或右子树中；当 left 和 ...

Java 递归

2021-09-16

1 281