Бинарное дерево поиска наследуется вверх или наследуется вниз?

Question

А почему?Я пробовал поискать в Google, но ответов не было.

Я знаю, что если два узла корня - это двоичные деревья поиска, то верхний - это двоичное дерево поиска.Но значит ли это, что он наследуется вверх или наследуется вниз?

Спасибо:)

Answer 1

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