Это дерево поиска?

Средняя · Это дерево поиска?

Дан корень `root` двоичного дерева. Проверьте, является ли оно двоичным деревом поиска. Дерево считается деревом поиска, если для каждой вершины выполнено: все значения в её левом поддереве строго меньше значения вершины, а все значения в правом поддереве строго больше. Обратите внимание: сравнивать нужно со всеми потомками, а не только с непосредственными детьми. Верните `True`, если дерево — дерево поиска, и `False` иначе.…