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