В следующей задаче нужно проверить, является ли бинарное дерево корректным BST. Вспомни свойство из первой теории: узел 6 находится левее 8 и правее 3, значит его значение должно быть строго в диапазоне (3, 8).
То есть при спуске от корня к листьям каждый узел сужает допустимые границы для своих детей. Если пошли влево — текущее значение становится верхней границей. Если вправо — нижней.
А теперь переходи к задаче и попробуй реализовать данный подход самостоятельно!