代码随想录训练营第十六天| 104.二叉树的最大深度，111.二叉树的最小深度，222.完全二叉树的节点个数

最新推荐文章于 2024-07-19 23:59:56 发布

baozu

最新推荐文章于 2024-07-19 23:59:56 发布

阅读量298

点赞数

分类专栏：代码随想录文章标签： leetcode 算法 c++

本文链接：https://blog.csdn.net/baozu/article/details/127573146

版权

代码随想录专栏收录该内容

35 篇文章 0 订阅

订阅专栏

104. 二叉树的最大深度 - 力扣（Leetcode）

class Solution {
public:
    int getDepth(TreeNode* node)
    {
        if(node==NULL)
        return 0;
        int left=getDepth(node->left);
        int right=getDepth(node->right);
        int maxnum=max(left,right);
        maxnum++;
        return maxnum;
    }
    int maxDepth(TreeNode* root) {
        return getDepth(root);
    }
};

111. 二叉树的最小深度 - 力扣（Leetcode）

class Solution {
public:
    int getDepth(TreeNode* node)
    {
        //if(node==NULL)
        //return 0;
        //return min(1+getDepth(node->left),1+getDepth(node->right));
        if(node==NULL)
        return 0;
        if(node->left!=NULL&&node->right==NULL)return 1+getDepth(node->left);
        if(node->left==NULL&&node->right!=NULL)return 1+getDepth(node->right);
        return min(1+getDepth(node->left),1+getDepth(node->right));

        
    }
    int minDepth(TreeNode* root) {
        return getDepth(root);
    }
};

222. 完全二叉树的节点个数 - 力扣（Leetcode）

class Solution {
public:
    int countNodes(TreeNode* root) {
        if(!root)return 0;
        return 1+countNodes(root->left)+countNodes(root->right);
    }
};