[Leetcode] 0104. 二分木の最大深さ

Python、C++、JavaScript、SQL、TypeScript の多様な LeetCode ソリューションを探索してください。面接の準備、学習、複数のプログラミング言語でのコードの練習に最適です。 Github リポジトリリンク

簡単

与えられた 根 バイナリツリーの戻り値 最大深度.

バイナリツリーの 最大深度 ルートノードから最も遠いリーフノードまでの最長パスに沿ったノードの数です。

例 1:

入力： ルート = [3,9,20,null,null,15,7]
出力： 3

例 2:

入力： ルート = [1,null,2]
出力： 2

制約:

ツリー内のノードの数は範囲内です [0, 10 ⁴ ].
-100 <= Node.val <= 100

パイソン

				
					# バイナリ ツリー ノードの定義。 # クラス TreeNode: # def __init__(self, val=0, left=None, right=None): # self.val = val # self.left = left # self.right = right クラス ソリューション: def maxDepth(self, root: Optional[TreeNode]) -> int: def longestPath(node: Optional[TreeNode]): if not node: return 0 leftPath = longestPath(node.left) rightPath = longestPath(node.right) return max(leftPath, rightPath)+1 return longestPath(root)

簡単

パイソン

関連記事