定义BST的迭代器

Question

我需要在C中定义一个迭代器结构和方法（对于BST），到目前为止我意识到迭代器结构必须有一个指向当前节点的指针，并且可能还有一个父节点。还有什么我应该在那里，或者那会很好吗？ 谢谢

Answer 1

BST元素是否有一个指向他们自己的父节点的指针？如果不是，则需要一堆父节点指针。