スレッドバイナリツリーの問題

Question

私はデータ構造の初心者です。スレッド化されたバイナリツリーを学習しようとしていました。私の質問です：ツリーがスレッドされた後、いくつかのノードをツリーに追加する必要がある場合は、ノードを追加する前にスレッドを解除してから再度スレッドするか、スレッドに新しいノードを追加するいくつかの良い方法がありますバイナリツリー？私を助けてください。

Answer 1

ツリー全体のスレッドをアンスプレッドしたくないのは、ノード数でO（n）回の操作が必要なためです。

代わりに、 "触れた"ノードのポインタを修正してください。

ここにはtutorialが役立ちます。