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