Наименьший общий предок в бинарном поисковом дереве
Источник: https://leetcode.com/problems/lowest-common-ancestor-of-a-binary-search-tree Дано бинарное дерево поиска (BST), найдите вершин наименьшего общего предка (LCA), если даные 2 вершины из этого BST. Согласно определению LCA в Википедии: «Наименьший общий предок определяется между двумя узлами p и q как наиближайшая к ним вершина в T, которая имеет как p, так и q в качестве потомков (где мы позволяем вершине быть потомком самого себя). ” Пример 1: Дано: root = [6,2,8,0,4,7,9,null,null,3,5], p = 2, q = 8 Результат: 6 Explanation: LCA вершин 2 и 8 - это 6. Пример 2: то же дерево, что и выше Дано : root = [6,2,8,0,4,7,9,null,null,3,5], p = 2, q = 4 Результат : 2 Explanation: LCA вершин 2 и 4 - это 2, поскольку вершина может быть потомком самой себя, согласно определнию. Example 3: Дано : root = [2,1], p = 2, q = 1 Output: 2 Ограничения: Число вершин в дереве находится в диапазоне [2, 10 5 ] . -10 9 <= Node.val <= 10 9 Все Node.val уникальны . p != q p...