Задача
Дано бинарное дерево и два узла. Найдите их наименьшего общего предка (LCA).
Примеры
Пример 1
Input: root = [3,5,1,6,2,0,8,null,null,7,4], p = 5, q = 1
Output: 3
Пояснение
LCA узлов 5 и 1 — это 3.
Пример 2
Input: root = [3,5,1,6,2,0,8,null,null,7,4], p = 5, q = 4
Output: 5
Пояснение
LCA узлов 5 и 4 — это 5, так как узел может быть предком самого себя.
Пример 3
Input: root = [1,2], p = 1, q = 2
Output: 1
Решение
Решение