Tip
1. 자식 노드에 접근하기 위해서 재귀함수 사용하기
2. 기저 조건 만들기 (재귀함수 작성시, 필수입니다. 없으면 무한루프...)
3. 왼쪽 노드와 오른쪽 노드의 길이를 합해야 되는 점 기억하기
class Solution:
def __init__(self):
self.ans = 0
def diameterOfBinaryTree(self, root: TreeNode) -> int:
def depth(node):
if not node: return 0
L = depth(node.left)
R = depth(node.right)
self.ans = max(self.ans, L+R)
return max(L, R) + 1
if not root: return 0
depth(root)
return self.ans