代码随想录第17天|二叉树的最大深度，最小深度和完全二叉树的节点个数

•  104.二叉树的最大深度
•  111.二叉树的最小深度
•  222.完全二叉树的节点个数

 104.二叉树的最大深度

【二叉树的高度和深度有啥区别？究竟用什么遍历顺序？很多录友搞不懂 | LeetCode：104.二叉树的最大深度】https://www.bilibili.com/video/BV1Gd4y1V75u?vd_source=0b66278e4254ade6c3ee2820a2f82a2d

 

 要知道使用后序递归遍历，用高度求出的数据就是深度

  111.二叉树的最小深度

 

最小深度是从根节点到最近叶子节点的最短路径上的节点数量，注意叶子节点的定义是左右孩子都是null

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

 比较简单，代码简洁了一点，思路打开就行