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

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

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

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

文章讲解/视频讲解： 代码随想录

题目链接：

104. 二叉树的最大深度

之前做过

 拓展：

559. N 叉树的最大深度

 public int maxDepth(Node root) {
    if(root == null){
        return 0;
    }
    int deep = 0;
    for(int i =0; i

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

先看视频讲解，和最大深度 看似差不多，其实 差距还挺大，有坑。

文章讲解/视频讲解：代码随想录

题目链接：

111. 二叉树的最小深度

之前做过

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

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

文章讲解/视频讲解：代码随想录

题目链接：

222. 完全二叉树的节点个数

 public int countNodes(TreeNode root) {
        if(root == null){
            return 0;
        }
        return countNodes(root.left)+ countNodes(root.right)+1;
    }