3622
правки
Изменения
м
→Поиск максимального поддерева, являющегося BST, в заданном двоичном дереве
'''3 шаг.''' Возвращаем результат в переменной <tex>res</tex>, где записано количество вершин поддерева.
[[Файл:BST_in_Tree.gif|centre|thumb|800px|Пример выполнения процедуры dfs для вершины с номером 7]]
Процедура обхода дерева представлена ниже: