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

二叉树的最大深度

https://www.nowcoder.com/practice/8a2b2bf6c19b4f23a9bdb9b233eefa73

/**
 * 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);
    }
};

全部评论

相关推荐

白火同学:能。我当初应届沟通了1200,收简历50,面试10左右吧,加油投吧
点赞 评论 收藏
分享
评论
点赞
收藏
分享

创作者周榜

更多
牛客网
牛客网在线编程
牛客网题解
牛客企业服务