-4

ルートをツリーの値に加算し、最も高い値を表示する非再帰アルゴリズムが必要です。ツリー内のすべての要素を合計するのではなく、ルートからリーフに到達するための最も価値の高い方法です。

                        2
                     /      \
                    8         6

この例では、答えは 10 O(n) タイミングでなければなりません

4

1 に答える 1