题解 | #二叉树的最大深度#

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

class Solution {
public:
    /**
     * 
     * @param root TreeNode类 
     * @return int整型
     */
    // 确定递归函数参数以及返回值，参数为根节点，返回值为深度
    int getdepth(TreeNode* root){
        if(!root) return 0; // 如果当前节点为空，返回深度为0
        int leftdepth = getdepth(root->left);   // 递归找左子树的最大深度
        int rightdepth = getdepth(root->right); // 递归找右子树的最大深度
        int depth = max(leftdepth, rightdepth) + 1; // 当前节点的深度为左右子树最大深度加自身深度（+1）
        return depth;
    }
    int maxDepth(TreeNode* root) {
        return getdepth(root);
    }
};