Java 遍历二叉树

大家好，我很难理解下面的作业问题。

---

我已经完成了大部分工作，但没有得到预期的样本输出。这可能是因为我不理解教授希望我们插入值的方式。我已经给出了插入方法和示例输出。你们能看看我是否做错了吗？从你们教授给出的样本输出来看，他似乎并不打算让你们按任何排序顺序插入值，而是简单地使用输入值逐级构建一棵树

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

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

---

如果你从上到下、从左到右阅读这棵树，你会得到样本输入：

4527368

从你的教授给出的样本输出来看，他似乎并不打算你按任何排序顺序插入值，而是简单地使用输入值逐级构建一棵树

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

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

---

如果您从上到下、从左到右阅读此树，您将获得示例输入：

4527368

您的第一组输入令人困惑。你对程序的实际输入是什么？第一行是“JavaA02Q054527368”，但其他行是什么？对于每种类型的遍历，这些是命令行输入吗？无论如何，您的前序遍历是错误的。按照所有这些潜在输入值的结构，在预序遍历中6不能在7之前出现（对于所有这些“输入”，7应该始终是6的父项，这意味着在预序遍历中7总是在6之前出现）。确保绘制树并跟踪每个树的路径。实际输入为45 2 7 3 6 8，我已编辑了问题。您的第一组输入令人困惑。你对程序的实际输入是什么？第一行是“JavaA02Q054527368”，但其他行是什么？对于每种类型的遍历，这些是命令行输入吗？无论如何，您的前序遍历是错误的。按照所有这些潜在输入值的结构，在预序遍历中6不能在7之前出现（对于所有这些“输入”，7应该始终是6的父项，这意味着在预序遍历中7总是在6之前出现）。确保你画了树，并追踪了每棵树的路径。实际输入是4527368，我已经编辑了这个问题。