algorithm/leetcode-master
1
0
Fork 0
mirror of https://github.com/youngyangyang04/leetcode-master.git synced 2025-07-10 12:15:58 +08:00
Code Issues Packages Projects Releases Wiki Activity

Update 0235.二叉搜索树的最近公共祖先.md

Browse Source 
可以写的更通俗易懂一些
This commit is contained in:
L1Y1
2022-10-13 17:00:01 +08:00
committed by GitHub
parent adaef1d99b
commit 3947eeaab9
1 changed files with 2 additions and 4 deletions
Download Patch File Download Diff File Expand all files Collapse all files

6
problems/0235.二叉搜索树的最近公共祖先.md
View File

@ -328,13 +328,11 @@ var lowestCommonAncestor = function(root, p, q) {
} }
if(root.val>p.val&&root.val>q.val) { if(root.val>p.val&&root.val>q.val) {
// 向左子树查询 // 向左子树查询
let left = lowestCommonAncestor(root.left,p,q); return root.left = lowestCommonAncestor(root.left,p,q);
return left !== null&&left;
} }
if(root.val<p.val&&root.val<q.val) { if(root.val<p.val&&root.val<q.val) {
// 向右子树查询 // 向右子树查询
let right = lowestCommonAncestor(root.right,p,q); return root.right = lowestCommonAncestor(root.right,p,q);
return right !== null&&right;
} }
return root; return root;
}; };