← 문제 목록
중급
자료구조
50P
이진 트리의 깊이 구하기
이진 트리의 깊이를 구하는 함수를 구현해야 합니다. 깊이는 루트 노드에서 가장 먼 리프 노드까지의 경로에 포함된 노드 수로 정의됩니다. 다음과 같은 이진 트리가 주어졌을 때, 깊이를 구하는 함수를 작성하세요.
위와 같은 트리 구조에서 깊이를 구할 때, 어떤 값이 반환되어야 하는지 선택하세요.
위와 같은 트리 구조에서 깊이를 구할 때, 어떤 값이 반환되어야 하는지 선택하세요.
PYTHON
class TreeNode:
def __init__(self, value):
self.value = value
self.left = None
self.right = None
root = TreeNode(1)
root.left = TreeNode(2)
root.right = TreeNode(3)
root.left.left = TreeNode(4)
root.left.right = TreeNode(5)
0명 풀이 · 정답률 0%