ノードを現在のノードの上に置くことは可能ですか？

Question

バイナリツリーをトラバースするときに、現在のノードの上にノードを置くことは可能ですか？二重リンクリストとして。

Answer 1

ダブルリンクされている場合は「はい」に設定し、「親」プロパティに移動します。抽象的な例：

struct node { 
    struct node *parent; // << this is the parent, just access it 
    struct node *rchild; 
    struct node *lchild; 
    int val; 
} 

これ以外の場合は、子ノードへのアクセスごとに前のノードをキャッシュする必要があります。二重リンクリストバイナリツリー（リスト内の各項目は、一人の子供を持っている）と同じではない

注意。