嗨,大家好,我在理解以下作业问题时遇到了麻烦。
我已经完成了大部分工作,但没有获得预期的示例输出。这可能是因为我想念我们的教授希望我们插入价值观的方式。我已经给出了我的插入方法和示例输出。你们能看看我做错了什么吗
最佳答案
从您的教授给出的示例输出中,似乎他实际上并不打算让您按任何排序的顺序插入值,而只是使用输入值逐级构建树。
换句话说,他期望样本输入中的树看起来应该像这样:
4
/ \
5 2
/ \ / \
7 3 6 8
如果从上至下,从左至右阅读此树,则会得到示例输入:
4 5 2 7 3 6 8
。关于java - 遍历二叉树,我们在Stack Overflow上找到一个类似的问题:https://stackoverflow.com/questions/9124727/