代码随想录算法训练营 ---第十六天

今天对二叉树的最大深度和最小深度进行了深刻的学习

第一题：

 递归版：

回溯版：

 层序遍历版：

第二题：

   

 递归版：

简述： 

 两种递归的解法，我认为第一种思路更清晰，更好理解。

 

 迭代版：

  简述：本体迭代法使用的是队列形式的通过遍历每层的节点，从上到下遍历节点，遍历到的第一个左右孩子都为空的结点肯定就是最小深度的结点。

第三题 ：

 

 说实话，本题在做得时候也没想太多，看到第一眼直接就用层序遍历来统计节点个数了，直接秒杀。所以最暴力的就是层序遍历解法。

层序遍历（递归版）

 层序遍历（迭代版）

递归法：

以上都是对普通二叉树的通解。但如果是完全二叉树又有什么不一样的解法呢？这边先建议大家去了解一下完全二叉树的特性 。

完全二叉树特殊解法

我把链接先贴出来，我理解也不是很透彻；等理解透彻我再展开说。

总结：

今天是第十六天，总体来说，感觉还可以，一般解法都可以，甚至自己A出来，有些特殊的解法真想不出来，还需继续努力，今天的对完全二叉树的解法很妙，很有启发。