Наименьший общий предок в BST
Деревья
Сложная
Бинарное дерево задано массивом уровневого обхода arr (null — отсутствующий узел; у узла с индексом i дети имеют индексы 2i+1 и 2i+2). Дерево является BST. Даны значения p и q, гарантированно присутствующие в дереве. Верните значение наименьшего общего предка (LCA) узлов p и q.
Сигнатура функции
lowest_common_ancestor(arr: list, p: int, q: int) -> int
Примеры
| Вход | Ожидаемый результат |
|---|
| [[6, 2, 8, 0, 4, 7, 9, null, null, 3, 5], 2, 8] | 6 |
| [[6, 2, 8, 0, 4, 7, 9, null, null, 3, 5], 2, 4] | 2 |
1решили
1пытались
100%успешность
Войдите, чтобы решить →