問題タブ [search-tree]

検索ツリーのすべてのエントリをリストに書き込もうとしています。変更されていない順序で、子の前にノード。しかし、途中で順番を間違えてしまいます。

この問題があります: 2 つの空でない二分探索木 T1 と T2 が与えられます。T1 と T2 は同じキーを格納します。ただし、両方のツリーの構造は異なります。T1 の回転を使用して T2 と同等にするアルゴリズムを実装します。つまり、両方のツリーが同一の構造を持つ必要があります。ローテーションの使用は T1 でのみ許可されていることに注意してください。他の方法でツリーを変更することはできません。

誰かがこれを実装する正しい方向に私を微調整するのを助けることができれば、私は非常に感謝しています. ここまでのコードです。

そして、他の機能をテストするコードは次のとおりです。