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