'''return''' ''true''
===Поиск максимального поддерева, являющегося BST, в заданном двоичном дереве===
{{Задача1|definition = Найти в данном дереве максимальное из поддеревьев поискатакую вершину, что поддерево, для которого она является корнем, максимально.
}}
Будем рассматривать {{Задача 2|definition = Выделить в данном дереве наибольшее возможное количество вершин, образующих дерево поиска.}}Рассмотрим каждую вершину дерева, предполагая, что она может являться быть корнем максимального поддерева поиска. Найдём для каждой из них количество всех вершин, которые могут находиться в таком поддереве. Максимальный из результатов, получаемых на каждом шаге, будем запоминать. Вместе с максимумом будем запоминать и соответствующую ему вершину. После того, как мы обошли всё дерево и нашли корень дерева поиска с наибольшим количеством вершин, при помощи обхода <tex>\mathrm{preorderTraversal}</tex> выводим все вершины на экран.
'''Node''' root()
