バイナリツリーの外部ノード

Question

こんにちは 私はバイナリデシジョンツリーを持つことができるようなマージソートというコードを書いていますが、それらの要素をマージしたいときには外部ノードは必要ありません。それにはただ一つの要素しかありません！だから私はそれらと何をすべきですか？私はそれらを返す必要がありますか？

Answer 1

その時点であなたのツリーがリストに劣化しているため、親を削除するといいでしょう。リーフのアクションが親のデータに依存する場合、アクションを1つにマージすることができない限り、できることはあまりありません。