定义BST的迭代器

Question

我需要在C中定义一个迭代器结构和方法(用于BST)，到目前为止，我意识到迭代器结构必须有一个指向当前节点的指针，可能还有一个父节点。还有什么东西是我应该放进去的吗?由于

Answer 1

BST元素有指向自己父节点的指针吗?如果没有，则需要父节点指针堆栈。