[c++] LeetCode 104. Maximum Depth of Binary Tree

재귀 함수로 left와 right의 maxDepth + 1의 max값을 구해주면 된다.

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