Изменения

Перейти к: навигация, поиск

Обсуждение участника:Novik

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

Навигация