0

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

4

1 に答える 1

0

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

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