212
правок
Изменения
м
→Поиск максимального целого поддерева, являющегося деревом поиска
===Поиск максимального целого поддерева, являющегося деревом поиска===
[[Файл:ЗадачаЦелый.PNG|400px|thumb|right|Ответ на задачу выделен пунктиром]]
Решение этой задачи легко получить из предыдущей. Будем проверять все поддеревья и из тех, что окажутся деревом поиска, выберем максимальное. Под размером дерева подразумевается количество вершин в нем.
Глобальная переменная '''ans''' хранит ссылку на корень текущего максимально поддерева поиска.
<codestyle = "display: inline-block;">
'''boolean''' isSearchTree(Node v):
'''if''' (v.l == null && v.r == null) <font color = "green">// Если текущая вершина - лист</font>