遍历二叉树

嗨，大家好我无法理解下面的作业问题。我已完成了大部分工作，但未获得预期的输出结果。这可能是因为我想念我们的教授希望我们插入价值观的方式。我已经给出了我的插入方法和示例输出。你们能否看到我是否做错了遍历二叉树

2012-02-03 Raju Kumar

你的第一组输入很混乱。你对该计划的实际投入是什么？第一行是“java A02Q05 4 5 2 7 3 6 8”，但其他行是什么？这些命令行输入是否适用于每种类型的遍历？无论如何，你的前序遍历都是错误的。所有这些潜在的输入值的结构方式，6在前序遍历中不能出现在7之前（所有这些“输入”7应始终是6的父元素，这意味着在前序遍历中总是在6之前遇到7 ）。确保绘制树木并追踪每棵树的路径。 – jmq 2012-02-03 07:29:43

实际输入是4 5 2 7 3 6 8，我编辑了这个问题。 – 2012-02-03 07:48:28

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

换句话说，他从样品输入所需的应该是这样的树：

如果你读了这棵树从上到下，从左到右，你得到的样本输入：4 5 2 7 3 6 8。

来源

2012-02-03 07:37:25 Dolda2000

回答

相关问题