[Leetcode] 104. Maximum Depth of Binary Tree

Identifying the Problem

이진트리의 최대 깊이를 구한다.

Organizing thoughts

정답 참고 출처

 

8ms Recursive/BFS C++ Solutions - LeetCode Discuss

 

tree의 속성인 재귀를 활용해 트리의 깊이를 들어갈 때마다, 

1을 누적해서 더하고, 왼쪽과 오른쪽의 트리의 깊이를 비교하며

최대를 구한다.

 

 

 

 

Sourcecode

class Solution {
public:
    int maxDepth(TreeNode* root) 
    {
        return root ? 1 + max(maxDepth(root->left), maxDepth(root->right)): 0;
    }
};