On first thought it might look like we can simply traverse the tree, at every node check whether the node contains a value larger than the value at the left child and smaller than the value on the right child, and if this condition holds for all the nodes in the tree then we have a BST.
Двоичное дерево поиска (, BST) — это двоичное дерево, для которого выполняются следующие дополнительные условия ("свойства дерева поиска"):* У всех узлов левого поддерева произвольного узла X значения ключей данных "меньше", нежели значение ключа данных самого узла X.