スレッド バイナリ ツリーでポスト オーダー トラバーサルを実行したいと考えています。
再帰的なトラバーサルではなく、ポスト オーダーのトラバーサルを実行したい場合は、
ターミナル ノードの場合、空の子ノード フィールドへのリンクに次のノード アドレスを挿入することで移動できます。
しかし、親ノードの場合、常にコツをつかまなければ、何らかの方法で移動する必要があります。
たとえば、「AB * CD / -」の場合、'B' -> '*' に移動して、B の右側の空のリンク フィールド (スレッド) を使用できます。
しかし、「*」->「C」または「/」->「-」に行くと
'*' と '/' の両方のリンク フィールドが子ノードでいっぱいです。進め方がわかりません。
続行する方法を教えてください。
ツリー リンクを使用する (スレッド リンクを使用しない) 親ノードのリンクはいっぱいです。
親ノードの親ノードに移動するにはどうすればよいですか。