카테고리 없음
[못품/릿코드/javascirpt] 235. Lowest Common Ancestor of a Binary Search Tree
_서리__
2023. 3. 29. 13:53
var lowestCommonAncestor = function(root, p, q) {
if (root.val < p.val && root.val < q.val) {
return lowestCommonAncestor(root.right, p, q);
}
if (root.val > p.val && root.val > q.val) {
return lowestCommonAncestor(root.left, p, q);
}
return root;
};
도대체가 릿코드 문제는 푼게 없다..^^;;;