Skip to content

Commit 7c5c9dc

Browse files
committed
更正了错误代码
1 parent cb5fbd4 commit 7c5c9dc

File tree

2 files changed

+4
-4
lines changed

2 files changed

+4
-4
lines changed

code/offer/src/Chap7/LastSameInBST.java

Lines changed: 2 additions & 2 deletions
Original file line numberDiff line numberDiff line change
@@ -17,9 +17,9 @@ public Node findLastSame(Node root, Node a, Node b) {
1717
Node cur = root;
1818
while (cur != null) {
1919
if (cur.val < a.val && cur.val < b.val) {
20-
cur = cur.left;
21-
} else if (cur.val > a.val && cur.val > b.val) {
2220
cur = cur.right;
21+
} else if (cur.val > a.val && cur.val > b.val) {
22+
cur = cur.left;
2323
} else {
2424
return cur;
2525
}

notes/剑指offer面试题68--树中两个结点的最低公共祖先.md

Lines changed: 2 additions & 2 deletions
Original file line numberDiff line numberDiff line change
@@ -29,9 +29,9 @@ public class LastSameInBST {
2929
Node cur = root;
3030
while (cur != null) {
3131
if (cur.val < a.val && cur.val < b.val) {
32-
cur = cur.left;
33-
} else if (cur.val > a.val && cur.val > b.val) {
3432
cur = cur.right;
33+
} else if (cur.val > a.val && cur.val > b.val) {
34+
cur = cur.left;
3535
} else {
3636
return cur;
3737
}

0 commit comments

Comments
 (0)