이진 검색 트리의 가장 낮은 공통 조상
3321 단어 leetcodejavascript
Wikipedia의 LCA 정의에 따르면 다음과 같습니다. ”
예 1:
입력: root = [6,2,8,0,4,7,9,null,null,3,5], p = 2, q = 8
출력: 6
설명: 노드 2와 8의 LCA는 6입니다.
예 2:
입력: root = [6,2,8,0,4,7,9,null,null,3,5], p = 2, q = 4
출력: 2
설명: 노드 2와 4의 LCA는 2입니다. 노드는 LCA 정의에 따라 자신의 자손이 될 수 있기 때문입니다.
/**
* Definition for a binary tree node.
* function TreeNode(val) {
* this.val = val;
* this.left = this.right = null;
* }
*/
/**
* @param {TreeNode} root
* @param {TreeNode} p
* @param {TreeNode} q
* @return {TreeNode}
*/
var lowestCommonAncestor = function (root, p, q) {
if (root === null) {
return null;
}
if (root.val > q.val && root.val > p.val) {
return lowestCommonAncestor(root.left, p, q);
}
if (root.val < q.val && root.val < p.val) {
return lowestCommonAncestor(root.right, p, q);
}
return root;
};
Reference
이 문제에 관하여(이진 검색 트리의 가장 낮은 공통 조상), 우리는 이곳에서 더 많은 자료를 발견하고 링크를 클릭하여 보았다 https://dev.to/zeeshanali0704/lowest-common-ancestor-of-a-binary-search-tree-21kn텍스트를 자유롭게 공유하거나 복사할 수 있습니다.하지만 이 문서의 URL은 참조 URL로 남겨 두십시오.
우수한 개발자 콘텐츠 발견에 전념 (Collection and Share based on the CC Protocol.)