定義BST的迭代器

Question

我需要在C中定義一個迭代器結構和方法（對於BST），到目前爲止我意識到迭代器結構必須有一個指向當前節點的指針，並且可能還有一個父節點。還有什麼我應該在那裏，或者那會很好嗎？ 謝謝

Answer 1

BST元素是否有一個指向他們自己的父節點的指針？如果不是，則需要一堆父節點指針。