559.Nフォークツリーの最大深さ(Python)

467 ワード

タイトル
難易度:★☆☆☆タイプ:二叉樹
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))

質問やアドバイスがあれば、コメントエリアへようこそ~