559.Nフォークツリーの最大深さ(Python)
467 ワード
タイトル
難易度:★☆☆☆タイプ:二叉樹
Nフォークツリーを指定し、最大深さを見つけます.
最大深度(Max Depth)とは、ルートノードから最も遠いリーフノードまでの最長パス上のノードの合計数です.
に答える
質問やアドバイスがあれば、コメントエリアへようこそ~
難易度:★☆☆☆タイプ:二叉樹
Nフォークツリーを指定し、最大深さを見つけます.
最大深度(Max Depth)とは、ルートノードから最も遠いリーフノードまでの最長パス上のノードの合計数です.
に答える
class Solution:
def maxDepth(self, root):
if root is None:
return 0
# , 1
if root.children is None or len(root.children) == 0:
return 1
# ,
return 1 + max(map(self.maxDepth, root.children))
質問やアドバイスがあれば、コメントエリアへようこそ~