Анонс #219. Двоичное дерево поиска

Задача: дано двоичное дерево. Необходимо написать алгоритм, который проверяет является ли оно также двоичным деревом поиска.

Справка: двоичное дерево поиска — это двоичное дерево, для которого выполняются следующие дополнительные условия (свойства дерева поиска):

• Оба поддерева — левое и правое — являются двоичными деревьями поиска.
• У всех узлов левого поддерева произвольного узла X значения ключей данных меньше, нежели значение ключа данных самого узла X.
• У всех узлов правого поддерева произвольного узла X значения ключей данных больше либо равны, нежели значение ключа данных самого узла X.

Входные данные: двоичное дерево

Вывод: True/False

Пример:

Output: true