标签: c++ tree iterator traversal inorder
我的任务是用C ++创建一个通用二叉树,我必须使用迭代器来遍历它,而不使用STL容器(例如堆栈)。
到目前为止,这是所有源代码:http://www35.zippyshare.com/v/98817061/file.html
使用递归遍历,树完全遍历(所有值都显示在屏幕上),因此我的Insert函数似乎工作正常。然而,这个迭代器似乎没有到达右侧节点(只有1和2出现,其余的没有)。有什么想法吗?