binary-tree - 二分木走査のための再帰的VS非再帰的

Question

二分木トラバーサルの再帰的 VS 非再帰的の違いは何ですか?

大きな木に最適なのはどれですか?その理由は?

ありがとう

Answer 1

再帰関数は、ノードを気にするだけでよいため、実装が簡単です。スタックを使用して、各呼び出しの状態を保存します。

非再帰関数はスタックの使用量がはるかに少なくなりますが、各レベルのすべてのノードのリストを保存する必要があり、再帰関数よりもはるかに複雑になる可能性があります。