Траверс двоичного дерева

Question

Привет, ребята. У меня проблемы с пониманием следующего домашнего задания. Я выполнил большую часть работы, но не получил ожидаемого результата. Вероятно, это потому, что я не понял, как наш профессор хочет, чтобы мы добавили ценности. Я дал мой метод вставки и пример вывода. Ребята, можете посмотреть, правильно ли я что-то делаю

Answer 1

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

Другими словами, дерево, которое он ожидает от образца ввода, должно выглядеть так:

       4
     /   \
  5         2
 /  \      /  \
7    3    6    8

Если вы прочитаете это дерево сверху вниз, слева направо, вы получите пример ввода: 4 5 2 7 3 6 8.