1

こんにちは皆さん、私は ThreadedNode() クラスを作成することになっていますが、いくつか問題があります。

二分木のスレッド化された二分木は、すべてのヌルの左側の子をインオーダー トラバーサルのノードの先行ノードに設定し、すべてのヌルの右側の子をインオーダー トラバーサルのノードの後続ノードに設定することによって得られることを理解しています。

ただし、私の問題はコンストラクターから始まります//ルートが与えられたときにバイナリツリーをスレッド化します public ThreadedNode( BinaryNode root)

binaryNode を受け取ることはわかっており、スレッド化されたツリーにする必要がありますが、新しいスレッド化されたツリーを作成するにはどうすればよいですか?

4

1 に答える 1