leetcode-104.二叉树最大深度 · BTree + 递归

easy 题就不详细叙述题面和样例了，见谅。

题面

统计二叉树的最大深度。

算法

递归搜索二叉树，返回左右子树的最大深度。

源码

class Solution {
public:
    int maxDepth(TreeNode* root) {
        if(root == nullptr)
            return 0;
        //根节点算一层
        int res = 1;
        return max(getDepth(root->left, res), getDepth(root->right, res));//递归
    }
    
    int getDepth(TreeNode* p, int res)
    {
        if(p == nullptr)//叶子节点返回结果
            return res;
        else
            return max(getDepth(p->left, res+1), getDepth(p->right, res+1));//递归
    }
};