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

迭代法直接过，二刷有精力的时候 再去掌握迭代法。

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

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

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

有时候，精简的代码并不能很好的反映出数据结构的原理。

递归的逻辑：

 注：前序（中左右）的遍历顺序，这才是真正求深度的逻辑！

 

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

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

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

note：此题并没有求“最大深度”那么直观！

 

先搞清楚定义：

 

错了！不能像最大深度那样一来就直接：1+min（leftDepth,rightDepth） !

 

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

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

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

分成：普通二叉树和完全二叉树

总结：

相同之处：递归思想（三部曲）

不同之处：完全二叉树会因为其独有的性质使得求节点数更容易，但是首先我们得判断正确，到底是不是 完全二叉树！