ツリートラバーサルの時間の複雑さはどれくらいですか？

Question

ツリートラバーサルの時間の複雑さはどの程度か、それは明白であるに違いないと確信していますが、私の貧弱な脳は現在それをうまく処理できません。

Answer 1

実行するトラバーサルの種類とアルゴリズムによって異なりますが、通常はO(n)となります。nはツリー内のノードの総数です。最初に深さの正規の再帰的な実装トラバーサルは、最も深いレベルの順序で（スタック上の）メモリを消費します。バランスのとれたツリーでは、log（n）になります。

Answer 2

nノードを持つツリーの場合、それはnだけではないでしょうか？

木の葉を一回ずつ訪れますね。だから線形だと思います。