Вопрос по algorithm – Первый общий предок бинарного дерева

3

Если у меня есть двоичное дерево поиска, подобное этому, то какой будет наименьший общий предок узлов 6 и 1?

Binary Search tree

люди, отвечающие на 6 в подобном случае, или есть какая-либо разница в этом случае. Можете ли вы сказать мне точный ответ? Madu
8 будет ответом в этом случае - но я видел людей, отвечающих6 также BrokenGlass
это тестовый пример для проверки правильности работы алгоритма Madu

Ваш Ответ

1   ответ
4

Самый низкий общий предок Я исправляю себя:

The lowest common ancestor (LCA) is a concept in graph theory and computer science. Let T be a rooted tree with n nodes. The lowest common ancestor is defined between two nodes v and w as the lowest node in T that has both v and w as descendants (where we allow a node to be a descendant of itself).

Так что да, исходя из этого определения, правильный ответ будет6, Если это вопрос собеседования, было бы хорошо уточнить заранее с интервьюером.

Похожие вопросы