algorithm
Самый низкий общий предок двоичного дерева
Поиск…
Вступление
Самый низкий общий предк между двумя узлами n1 и n2 определяется как самый низкий узел в дереве, который имеет как n1, так и n2 как потомки.
Поиск самого низкого общего предка
Рассмотрим дерево:
Самый низкий общий предок узлов со значениями 1 и 4 равен 2
Самый низкий общий предок узлов со значениями 1 и 5 равен 3
Самый низкий общий предок узлов со значениями 2 и 4 равен 4
Самый низкий общий предок узлов со значениями 1 и 2 равен 2
Modified text is an extract of the original Stack Overflow Documentation
Лицензировано согласно CC BY-SA 3.0
Не связан с Stack Overflow