Задача заключается в проверке бинарного дерева поиска (BST) на соответствие его структуре правилам BST. Необходимо определить, является ли данное дерево валидным BST, то есть соответствует ли свойству: все узлы левого поддерева меньше значения текущего узла, а все узлы правого поддерева больше значения текущего узла.

Входные данные:
root: Корень бинарного дерева. Узел может иметь структуру Node, где есть атрибуты val (целое число, значение узла), left (указатель на левое поддерево) и right (указатель на правое поддерево).

Выходные данные:
True: Если бинарное дерево является валидным BST.
False: Если бинарное дерево не является валидным BST.