为 BST 定义迭代器
我需要在 C 中定义一个迭代器结构和方法（对于 BST），到目前为止我意识到迭代器结构必须有一个指向当前节点的指针，并且可能还有一个父节点。还有什么东西是我应该放在那里的，或者最好有的吗？ 谢谢
I need to define an iterator structure and method in C (for a BST), so far I realise that the iterator struct must have a pointer to a current node, and possibly a parent node. Is there anything else I should have in there, or that would be good to have?
Thanks
如果你对这篇内容有疑问，欢迎到本站社区发帖提问 参与讨论，获取更多帮助，或者扫码二维码加入 Web 技术交流群。
绑定邮箱获取回复消息
由于您还没有绑定你的真实邮箱，如果其他用户或者作者回复了您的评论，将不能在第一时间通知您！
发布评论
评论（1）
BST 元素是否有指向其父节点的指针？如果没有，您将需要一堆父节点指针。
Do the BST elements have a pointer to their own parent node? If not, you'll need a stack of parent node pointers.