diff --git a/ebook/zh/03.03.md b/ebook/zh/03.03.md index e53cb2faf..c1ef44f45 100644 --- a/ebook/zh/03.03.md +++ b/ebook/zh/03.03.md @@ -29,18 +29,26 @@ * 如果当前结点t 大于结点u、v,说明u、v都在t 的左侧,所以它们的共同祖先必定在t 的左子树中,故从t 的左子树中继续查找; * 如果当前结点t 小于结点u、v,说明u、v都在t 的右侧,所以它们的共同祖先必定在t 的右子树中,故从t 的右子树中继续查找; * 如果当前结点t 满足 u right) { int temp = left; @@ -58,10 +66,8 @@ public int query(Node t, Node u, Node v) { } else if (t.value > right) { parent = t; t = t.left; - } else if (t.value == left || t.value == right) { - return parent.value; } else { - return t.value; + return t; } } }