•
문제 설명 : 제공된 트리에서 가장 깊은 depth를 반환
•
풀이 방법
◦
dfs로 탐색하며, depth 증가 시 최대 depth를 확인 후 갱신
•
시간복잡도 :
•
성공 코드
# Definition for a binary tree node.
# class TreeNode:
# def __init__(self, val=0, left=None, right=None):
# self.val = val
# self.left = left
# self.right = right
class Solution:
def maxDepth(self, root: Optional[TreeNode]) -> int:
self.max_depth_count = 0
def search_tree(node, depth_count):
if not node:
return False
if node.left:
search_tree(node.left, depth_count + 1)
if node.right:
search_tree(node.right, depth_count + 1)
# 현재 depth가 최대 depth인지 확인 및 갱신
self.max_depth_count = max(self.max_depth_count, depth_count)
# 1부터 시작
if root:
search_tree(root, 1)
return self.max_depth_count
Python
복사