И почему? Я попытался прибегая к помощи, но он не будет придумать любые ответы.
Я знаю, что если два узла корня являются бинарные деревья поиска, то верхняя является бинарное дерево поиска. Но это значит, что она наследуется вверх или вниз по наследству?
Благодаря :)
Если вы пишете функцию, чтобы проверить, если дерево является BST, то вы бы начать с верхним узлом, и рекурсивно спуститесь дочерними узлами, проверяя, если каждый из них является BST дерева, а также. С другой стороны, вы можете также начать на дне и работать ваш путь до индуктивно. Оба решения являются идеальными.
