Описание задачи
Необходимо найти наименьшего общего предка (LCA) двух заданных узлов p и q в данном бинарном дереве.
На вход подается:
* root: Корень бинарного дерева, представляющего собой узел с атрибутами left и right, каждый из которых может быть другим узлом или None.
* p: Узел, являющийся одним из предков, представляющий собой узел с атрибутом val.
* q: Узел, являющийся одним из предков, представляющий собой узел с атрибутом val.
Функция должна вернуть:
* Узел бинарного дерева, который является наименьшим общим предком узлов p и q. Если p или q являются корнем дерева, функция также может вернуть этот корень. Если p и q не имеют общего предка в дереве, функция возвращает None.
Режим обучения Готово
Объяснение решения уже подготовлено. Нажмите кнопку, чтобы посмотреть.
Ваше решение
Подсказка (готовое решение)
def lowestCommonAncestor(root, p, q):