二叉树的最大深度

题目描述

求给定二叉树的最大深度，
最大深度是指树的根结点到最远叶子结点的最长路径上结点的数量。

题解：

众所周知，树有左子树和右子树，每向下一层，深度就+1,
所以我们就不断递归，看能递归到第几层，答案取最大
详细看代码

代码：

/** * struct TreeNode { * int val; * struct TreeNode *left; * struct TreeNode *right; * }; */

class Solution {
   
public:
    /** * * @param root TreeNode类 * @return int整型 */
    int maxDepth(TreeNode* root) {
   
        // write code here
        if(!root)return 0;
        return max(maxDepth(root->left),maxDepth(root->right))+1;
        
    }
};