从AVL树打印元素

时间:2016-04-05 21:49:28

标签: c tree avl-tree

我正在尝试编写一个代码,每当我通过树时打印20个元素。到目前为止我所做的并没有做得好。我试图实现一个全局变量(称为array=[5,1,3,4,6,8,12]; ),每当我打印一个节点的内容时,我会增加该变量,但它不能正常工作。我还使用了一个inorder树搜索来打印树中的每个元素。 这就是我所拥有的:

flag
  

所需输出:来自树的20个元素;询问用户是否需要更多来自树的元素;接下来20个元素; ...

如何正确实施?

1 个答案:

答案 0 :(得分:0)

刚刚在树上运行任何DFS,并在返回前20个元素后将指针存储到您已完成的节点。如果将来有任何打印请求,则只需从上次完成的节点恢复DFS。