Есть ли порядок по возрастанию?

Question

У меня есть вопрос об обходе дерева.

Когда мы печатаем значения двоичного дерева поиска, используя для обхода пути, значения, напечатанные в порядке возрастания?

Answer 1

Да, нормальная реализация binary search tree в порядке возрастания, т. Е. Узлы слева меньше, чем узлы справа.

Поскольку понятия «левый» и «правый» - это то, что мы указываем, а «нижнее» и «высшее» зависит от того, что действительно представляют собой ключи, конечно, можно реализовать дерево как нисходящее дерево (или просто обратный ход). В этом случае вам может потребоваться добавить «reverse» или «descending» к имени дерева, чтобы обозначить необычную реализацию.