java - 遍历二叉树

Question

大家好，我无法理解以下作业问题。我已经完成了大部分工作，但没有得到预期的示例输出。这可能是因为我错过了我们的教授希望我们插入值(value)观的方式。我已经给出了我的插入方法和示例输出。你们能看看我是否做错了什么

Answer 1

从教授给出的示例输出来看，他实际上并不想让您以任何排序顺序插入值，而只是使用输入值逐级构建一棵树。

换句话说，他期望从样本输入中得到的树应该如下所示:

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

如果您从上到下、从左到右阅读这棵树，您将得到示例输入:4 5 2 7 3 6 8。