3622
правки
Изменения
м
→Задачи на поиск максимального BST в заданном двоичном дереве
'''return''' cnt(root)
Алгоритм работает за <tex>O(n)</tex>, так как мы прошлись по дереву 2 два раза за время, равное количеству вершин.
{{Задача
|definition = Выделить в данном дереве наибольшее возможное количество соседних вершин, образующих дерево поиска.
