为BST定义迭代器

Question

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

Answer 1

BST元素是否有指向其父节点的指针？如果没有，您将需要一堆父节点指针。