Представляем Вам очередное задание для самостоятельной работы по курсу "Алгоритмы и структуры данных".
Напишите на естественном языке или на псевдокоде алгоритм поиска самого длинного пути в бинарном дереве поиска от корня к листовому узлу (или, что то же, алгоритм нахождения максимальной глубины в бинарном дереве поиска).
Ввод: ссылка на бинарное дерево поиска tree.
Вывод: число d, обозначающее максимальную глубину дерева tree.
С уважением, Михаил Баранов.
Комментариев нет:
Отправить комментарий