Добавление элементов в двоичное дерево поиска без заказа

Question

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

Все те, кто стоял перед этим вопросом, указали что-то вроде "Предположим, дерево использует алфавитный порядок для сравнения слов", но на этот раз это не так.

Существует ли порядок сортировки по умолчанию для сортировки строк или целых чисел при добавлении их в дерево?

Для контекста он просит меня:
Нарисуйте рисунок ниже дерева бинарного поиска, в результате которого следующие слова будут вставлены в пустое дерево бинарного поиска в следующем порядке: Леголас, Фродо, Сэм, Мерри, Пиппин, Арагорн, Гимли, Боромир.

Answer 1

Поскольку в вопросе указано "Двоичные деревья поиска", вы можете сравнивать узлы, используя лексикографический порядок (алфавитный порядок) при вставке узлов в дерево.

для вашего примера дерево будет выглядеть так:

                                     Legolas


            Frodo                                                 Sam


  Aaragon              Gimili                             Merry


        Boromir                                               Pippin