在Java中按级别打印AVL树

时间:2017-04-21 23:48:47

标签: java binary-tree binary-search-tree avl-tree

我正在尝试拍摄AVL树并逐级显示,但我不知道怎么办,并且不知道在哪里。附件是显示我当前输出的图像。我实际应该得到的是一个完整的二叉树,所以显然出现了问题。在附图中,有一张我的" byLevel"打印功能,所以你可以看到我是如何尝试打印它们的,我将附加我的插入功能,因为这是这部分唯一重要的两个功能。我很感激任何帮助,我不明白我做错了什么,因为这是一种常用的算法。

now = datetime.now().strftime("%Y-%m-%d %H:%M[:%S[.%f]]")

TestOutput

1 个答案:

答案 0 :(得分:0)

再一次,解决了我自己的问题,是的,提供的代码就足够了。问题很简单,我通过在max函数的第二个中添加+1来错误估算我的深度,而不是在max函数之后添加它。由于AVL树是常见的编码,我认为这个问题在它自己的问题上得到了很好的说明。感谢。