BSTのイテレータを定義する

Question

イテレータ構造体とメソッドをC言語（BST用）で定義する必要があります。これまでのところ、イテレータ構造体には現在のノードと親ノードのポインタが必要です。私がそこに持っていなければならないものが他にありますか、それは良いものがありますか？ ありがとう

Answer 1

BST要素には自分の親ノードへのポインタがありますか？そうでなければ、親ノードポインタのスタックが必要です。