从AVL树打印元素

Question

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

flag

  

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

如何正确实施？

Answer 1

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