每日力扣算法题（简单篇）

104.二叉树的最大深度

原题：
?

给定一个二叉树?root?，返回其最大深度。

二叉树的?最大深度?是指从根节点到最远叶子节点的最长路径上的节点数。

解题思路：

对于树类问题，我们大多都可以采用递归的方法，而对于二叉树我们则可以先向下递触底时返回，返回时在加1，举个栗子，假设一棵树，长这样：

从根节点开始，先遍历左子树，向下递，当遍历到9时，再向下发现左子树为空，再遍历右子树，发现为空，返回0+1，再向上归，然后根结点遍历右子树，发现左子树不为空，遍历，再在节点15向左遍历，发现为空返回0，再向右遍历，发现为空，返回0，然后节点15返回，0+1，之后节点20再向右遍历，节点7重复节点15的操作，返回0+1，最后节点20返回1+1然后再加上根的1返回最终结果3

都看到这里了，点个赞吧，可以的话点个关注吧

源代码：

int deepest(struct TreeNode* root,int n)
{
    if(!root)
    {
        return n;
    }else
    {
        return fmax(deepest(root->left,n+1),deepest(root->right,n+1));
    }
}
int maxDepth(struct TreeNode* root) {
    int n=0;
    return deepest(root,n);
}