遍历二叉树

Question

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

Answer 1

从您教授提供的示例输出中，似乎他实际上并不打算以任何排序顺序插入值，而只是使用输入值逐级构建树。

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

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

如果您从上到下，从左到右阅读此树，您将获得示例输入：4 5 2 7 3 6 8。