Вставка значений слева направо в двоичном дереве поиска

Question

Что значит построить двоичное дерево поиска, вставив значения слева направо, начиная с пустого дерева? Часть «слева направо» меня смущает. Я знаю, как ее построить, обычно вставляя значения сверху. Но что это значит?

Не могли бы вы объяснить, как вставить значения слева направо с примера? Пример был бы очень полезен. Пожалуйста, спасибо и спасибо.

У меня есть набор значений S = {4,5,6,7,8}, и я должен построить двоичное дерево поиска, вставив значения «слева направо», что заставляет его иметь некоторые высота, немного глубина. и т. д. Я уже задал этот вопрос, но не уверен, что я должен построить дерево определенным образом, так как он упоминает эту часть слева направо.

Answer 1

В контексте этого вопроса я считаю, что термин «слева направо» означает, что вы должны вставлять значения в S в дерево в том порядке, в котором они перечислены в S, а именно в порядке 4, 5, 6, 7, 8. Форма дерева зависит от порядка вставки, поэтому, если есть определенный результат, который они ищут при сортировке, они должны указать, какой порядок они добавлены в .

Надеюсь, это поможет!

Answer 2

Я не думаю, что идея «вставки слева направо» действительна, потому что никогда не бывает дерева без корня, а левого ребенка. Другими словами, первая вставка на пустом дереве определенно становится корнем дерева. Я бы дважды уточнил формулировку вопроса с человеком, который представил эту идею.