Упражнение "LCA в BST" от Devpull

Описание

История

147. LCA в BST

Дан корень BST root и два значения p и q (узлы существуют в дереве). Верните значение ближайшего общего предка узлов p и q.

Пример 1

Вход: root = [6,2,8,0,4,7,9,null,null,3,5], p = 2, q = 4
Выход: 2
Объяснение: Оба узла в левом поддереве, LCA — 2.

Пример 2

Вход: root = [6,2,8,0,4,7,9,null,null,3,5], p = 2, q = 8
Выход: 6
Объяснение: LCA узлов 2 и 8 — корень 6.

бинарное деревобинарное дерево поискадереворекурсияmedium

JavaScript

    // Ваш код
}
/* Предопределённый тип (не изменяйте)
function Node(val, left, right, next) {
   this.val = val === undefined ? null : val;
   this.left = left === undefined ? null : left;
   this.right = right === undefined ? null : right;
   this.next = next === undefined ? null : next;
};
*/
function LowestCommonAncestorBst(root, p, q)
{

Line 13, Char 2