ты бы скинул пример бинарного дерева и чем тестишь. тут даже не написано какое ты биинарное дерево используешь (но оно должно быть отсортированным, а значит каким-нибудь красно-черным)

node.data<node.right.data

Должно быть <= если допустимы повторяющиеся элементы

class Node:
    def __init__(self, data, left, right):
        self.data = data
        self.left = left
        self.right = right

root = Node(5, Node(2, None, Node(25, None, None)), None)

print(check_binary_search_tree_(root))

Выведет 1, а не должно.

спасибо

ясно.

С какого ресурса тест?

HackerRank

Сам своё покупай-дерево отлаживай, мы таких структур данных не знаем.

Эту задачу надо решать обходом в глубину, а не в ширину.

без разницы, как обходить дерево. Обход в глубину проще писать, на обходе в ширину нет риска получить ошибку из-за кучи рекурсивных вызовов

Здрасьте, приехали. Если нам надо много говна в дерево пихать, то рекурсия такая сладкая на стеке. То что на нем рекурсию показывают студентам вовсе не означает что если ты серьезное дерево пишешь (которое реально где-то используется) то ты должен рекурсию использовать.

Довожу до вашего сведения, что обход дерева в глубину не обязывает использовать рекурсию на стеке, а лишь указывает порядок обхода узлов в дереве.

Пишутся абсолютно одинаково с разницей в одну строку и никакой рекурсии не надо.

Для начала неплохо бы вам старину гугла спросить: https://www.geeksforgeeks.org/a-program-to-check-if-a-binary-tree-is-bst-or-not/