algorithm - ツリーのクローン作成にプレオーダートラバーサルが好まれるのはなぜですか？

Question

プレオーダートラバーサルの定義を知っていますが、ツリーのクローン作成にプレオーダートラバーサル戦略が好まれる理由を理解したいですか？順序トラバーサルや事後トラバーサルのような他のトラバーサルメカニズムよりも優先されるのはなぜですか？

Answer 1

子を作成するには、親（ルート）も作成する必要があります。プレオーダーは、インオーダーやポストオーダーとは異なり、親を渡す前に子をトラバースしない唯一のオーダーです。