代码随想录day15&16|● 104.二叉树的最大深度 559.n叉树的最大深度● 111.二叉树的最小深度● 222.完全二叉树的节点个数-CSDN博客

本文链接：https://blog.csdn.net/weixin_57183661/article/details/136534898

本文围绕二叉树的层序遍历、递归应用展开，详细讲解了深度、高度概念以及如何求解二叉树的最大深度和最小深度。特别关注了完全二叉树的节点个数计算，强调视频讲解在理解和解题中的重要性，推荐代码随想录中的资源。

摘要由CSDN通过智能技术生成

层序遍历

看完本篇可以一口气刷十道题，试一试，层序遍历并不难，大家可以很快刷了十道题。

题目链接/文章讲解/视频讲解：代码随想录

226.翻转二叉树（优先掌握递归）

这道题目一些做过的同学理解的也不够深入，建议大家先看我的视频讲解，无论做过没做过，都会有很大收获。

题目链接/文章讲解/视频讲解：代码随想录

101. 对称二叉树（优先掌握递归）

先看视频讲解，会更容易一些。

题目链接/文章讲解/视频讲解：代码随想录

104.二叉树的最大深度（优先掌握递归）

什么是深度，什么是高度，如何求深度，如何求高度，这里有关系到二叉树的遍历方式。

大家要先看视频讲解，就知道以上我说的内容了，很多录友刷过这道题，但理解的还不够。

题目链接/文章讲解/视频讲解：代码随想录

111.二叉树的最小深度（优先掌握递归）

题目链接/文章讲解/视频讲解：代码随想录

特殊情况是一个子树为

class Solution {
public:
    int minDepth(TreeNode* root) {
        if(root == nullptr) return 0;
        if(root->left == nullptr&&root->right != nullptr){
            return minDepth(root->right)+1;
        }
        if(root->right == nullptr&&root->left != nullptr){
            return minDepth(root->left)+1;
        }
        return min(minDepth(root->left),minDepth(root->right))+1;

        
    }
};

222.完全二叉树的节点个数（优先掌握递归）

需要了解，普通二叉树怎么求，完全二叉树又怎么求

题目链接/文章讲解/视频讲解：15代码随想录

完全二叉树的定义：

除去最后一行，以上level全满，最后一行左对齐 AC

class Solution {
public:

    int countNodes(TreeNode* root) {
        if(root==nullptr) return 0;
        if(root->left==nullptr&&root->right==nullptr) return 1;
        int leftcount = countNodes(root->left);
        int rightcount = countNodes(root->right);
        if(leftcount>=rightcount){
            return leftcount+rightcount+1;
        }else{
            return leftcount+rightcount;
        }

    }
};