[BinaryTree][Easy] 104. Maximum Depth of Binary Tree

https://leetcode.com/problems/maximum-depth-of-binary-tree/description/

 

주어진 binary tree의 최대 depth 를 구하라.

 

 

DFS 식으로 최대 depth를 카운팅 한다.

 

코드 

 

int maxDepthDFS(TreeNode* node)
{
    if (node == nullptr)
        return 0;

    int left = maxDepth(node->left) + 1;
    int right = maxDepth(node->right) + 1;
    return max(left, right);
}

int maxDepth(TreeNode* root) 
{   
    return maxDepthDFS(root);
}

 

 

결과