0

このアルゴリズムに頭を悩ませようとしています。ルート ノードと 3 つの子を持つ小さなツリーを考えてみましょう。A がルートで BCD が子であり、ルート B が子 E を持っています。目標が D である場合、ルートが展開されたらすぐに停止しますか、それとも E までたどり続け、戻ってきてから展開を試みますか? Dに行く前にC？

4

1 に答える 1

1

ツリーのすべての葉をチェックして、すべてのパスをできるだけ深くします。したがって、BCDに注文がある場合(つまり、A の葉を列挙してこの順序で注文した場合)、最初にABEに移動し、次にCに移動し、最後はDになります。

これは通常、放置された葉を保管するための特別な構造を持つことによって行われます。

于 2012-10-22T20:57:09.383 に答える