tree - 一般的なツリー トラバーサル 幅優先 (キューを使用)

Question

問題があり、少し混乱しています。実際には、(キューを使用して) 幅優先検索を使用して (バイナリ ツリーではなく) 一般的なツリーをトラバースする方法についてです。私が見つけることができるのは、二分木に関するものだけです。よろしくお願いします

Answer 1

一般的なツリーのアルゴリズムは、バイナリ ツリーの抽象化にすぎません。例えば-

• ルートから開始
• 子をキューに入れる
• デキューして、探していたものが見つかったかどうかを確認します
• そうでない場合は、繰り返します。