私の練習の途中で質問を知っていて、答えを理解した人がいるのだろうかと思っていました。
プログラミングでは、多くの場合、新しいニーズに似た既存の関数をコピーし、そのコピーを新しい要件に合わせて変更するのが最善です。ある範囲の数値を逆順に出力する関数が必要な場合、新しい関数の基礎として 4 つのトラバーサル関数のどれをコピーしますか?
答え: Inorder traversal()
64 チームのシングル エリミネーション トーナメントの結果を含むバイナリ ツリーが与えられた場合、F が勝った 6 チームを出力したいと思います。以下の図は、はるかに大きなツリーの上部のみを示していることに注意してください。私のコードは、F の勝利のルートをたどるだけなので、真のツリー トラバーサルではありません。それにもかかわらず、どのツリー トラバーサル コードが私のコードと最も密接に並列するのでしょうか? またその理由は? 正しいトラバーサルには 8 ポイント、選択した説明には 7 ポイントの 1 つか 2 つのセンテンスだけが必要です。（私は私の記事の上部に与えられた画像を入れました）
回答: 敗者を見つけて正しいパスを決定するには、最初に両方の子を調べなければならないため、オーダー トラバーサルをポストします。