[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 largestPath(node: Optional[TreeNode]): if not node: return 0 leftPath = largestPath(node.left) rightPath = largestPath(node.right) return max(leftPath, rightPath)+1 return largestPath(root)

쉬운

파이썬

관련 기사