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

LeetCode 104.二叉树的最大深度

• 文章讲解：代码随想录(programmercarl.com)

• 视频讲解：二叉树的高度和深度有啥区别？究竟用什么遍历顺序？很多录友搞不懂 | 104.二叉树的最大深度_哔哩哔哩_bilibili

• 思路

��为根节点的高度就是二叉树的最大深度，所以本题中我们通过后序求的根节点高度来求的二叉树最大深度。代码如下：

• ​​​​​​LeetCode 111.二叉树的最小深度

  • 文章讲解：代码随想录(programmercarl.com)

  • 视频讲解：看起来好像做过，一写就错！ | LeetCode：111.二叉树的最小深度_哔哩哔哩_bilibili

  • 思路

  代码如下：

   

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

    • 文章讲解：代码随想录(programmercarl.com)

    • 视频讲解：要理解普通二叉树和完全二叉树的区别！ | LeetCode：222.完全二叉树节点的数量_哔哩哔哩_bilibili

    • 思路

    代码如下：