문제42: 이진트리의 최대 깊이

문제

입력

[3,9,20,null,null,15,7]

출력

3

풀이

1. 반복구조로 BFS

if root is None:
	return 0
queue = collections.deque([root])
depth = 0

while queue:
	depth += 1
	for _ in range(len(queue)):
		cur_root = queue.popleft()
		if cur_root.left:
			queue.append(cur_root.left)
		if cur_root.right:
			queue.append(cur_root.right)

return depth

새로운 개념