二进制树遍历InOrder迭代器,没有堆栈

时间:2014-05-06 21:26:13

标签: c++ tree iterator traversal inorder

我的任务是用C ++创建一个通用二叉树,我必须使用迭代器来遍历它,而不使用STL容器(例如堆栈)。

到目前为止,这是所有源代码:http://www35.zippyshare.com/v/98817061/file.html

使用递归遍历,树完全遍历(所有值都显示在屏幕上),因此我的Insert函数似乎工作正常。然而,这个迭代器似乎没有到达右侧节点(只有1和2出现,其余的没有)。有什么想法吗?

0 个答案:

没有答案