★★★★★★★★★★★★★★★★★★★★★★★★★★★★★★★★★★★★★★★★
]➤[マイクロチャネルパブリック番号(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
と10^4
。 -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
と10^4
の間で -10^5 <= node.val <= 10^5