From 1fcf28c3822512414c9e15580126dd2a056b0d2b Mon Sep 17 00:00:00 2001 From: CyC2018 Date: Fri, 30 Oct 2026 20:18:08 +0800 Subject: [PATCH] =?UTF-8?q?Update=2068.=20=E6=A0=91=E4=B8=AD=E4=B8=A4?= =?UTF-8?q?=E4=B8=AA=E8=8A=82=E7=82=B9=E7=9A=84=E6=9C=80=E4=BD=8E=E5=85=AC?= =?UTF-8?q?=E5=85=B1=E7=A5=96=E5=85=88.md?= MIME-Version: 1.0 Content-Type: text/plain; charset=UTF-8 Content-Transfer-Encoding: 8bit 补充最低公共祖先递归解法中关于返回值含义与递归查找逻辑的说明。 --- notes/68. 树中两个节点的最低公共祖先.md | 2 ++ 1 file changed, 2 insertions(+) diff --git a/notes/68. 树中两个节点的最低公共祖先.md b/notes/68. 树中两个节点的最低公共祖先.md index e75dcea4..08402ac2 100644 --- a/notes/68. 树中两个节点的最低公共祖先.md +++ b/notes/68. 树中两个节点的最低公共祖先.md @@ -35,6 +35,8 @@ public TreeNode lowestCommonAncestor(TreeNode root, TreeNode p, TreeNode q) { 在左右子树中查找是否存在 p 或者 q，如果 p 和 q 分别在两个子树中，那么就说明根节点就是最低公共祖先。 +函数的返回值表示在这棵子树中找到的 p、q 或它们的公共祖先，没找到时为 null：左右子树的递归结果 left、right 都不为 null 时，p、q 分在两边，返回 root；只有一个不为 null 时，返回这个结果。遇到 p 或 q 就直接返回，是因为如果另一个节点在它下面，它本身就是最低公共祖先；如果不在它下面，另一个节点会在其它子树中被找到，由上层节点返回 root。这依赖题目保证 p、q 都在树中。 +

```java