[スウィフト] LeetCode1161要素と最大の内層|。バイナリツリーの最大レベル合計

★★★★★★★★★★★★★★★★★★★★★★★★★★★★★★★★★★★★★★★★
]➤[マイクロチャネルパブリック番号(WeiGanTechnologies)をあえてします
➤ブログパークアドレス:サンチンウィングチー(https://www.cnblogs.com/strengthen/
➤GitHubアドレス:https://github.com/strengthen/LeetCode
元のアドレス➤:HTTPS://www.cnblogs。 COM /強化/ P / 11371957.html 
アドレスがリンクブログパーク龍シャンカイはない場合➤、それは記事の著者をクロールすることができます。
➤テキストは、更新を変更されました!元のアドレスが読むことを強く推奨クリック!サポート作者!オリジナルをサポートしています!
★★★★★★★★★★★★★★★★★★★★★★★★★★★★★★★★★★★★★★★★

与えられた  root バイナリツリーのを、そのルートのレベルがされて  1、その子のレベルがある  2ように、と。

最小レベルを返す  X レベルのノードの全ての値の合計が、そのようなことは  X 最大です。

例1:

入力:[1,7,0,7、-8、NULL、NULL] 
出力:2 
説明:
レベル1の和= 1の
レベル2の和= 7 + 0 = 7の
レベル3の和= 7 + -8 = -1 。
だから我々はレベル2で、最大合計とレベルを返します。

注意:

  1. 所与のツリー内のノードの数は、間にある  1 と  10^4
  2. -10^5 <= node.val <= 10^5

あなたのバイナリツリーのルートノードを与えます  rootバイナリツリーのルートに位置して設けられている  1 上に位置するルートの子ノードが、層の  2 ように、床、および。

層の数の(おそらく唯一の)内層と、いくつかの層の最大の要素を識別し、最小のものを返して下さい。

例:

入力:[1,7,0,7、-8、NULL、 NULL] 
出力:2 
説明:
各要素の第一の層は、1の和である
各要素の第二層は、7 + 0 = 7の和であり、
第三層要素が-8 + 7 = -1に、
私たちは第二層の層数を返す、内層要素は、最大の合計です。

ヒント:

  1. 間のツリーノード  1 と  10^4 の間で
  2. -10^5 <= node.val <= 10^5

おすすめ

転載: www.cnblogs.com/strengthen/p/11371957.html