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

今天是二叉树的层序遍历，还有二叉树的递归和迭代法的使用。

第一题：

本题是经典的二叉树的层序遍历，在这里提供两种方法。

递归版：

迭代版：

 第二题：

本题思路很简单，就是反转节点的左右孩子，然后不断便利。重点是遍历的方式。

递归版：

迭代版：

深度优先遍历（栈）

广度优先遍历（队列）

 第三题：

本题主要理解递归的方式，以及如何递归。

递归版：

 迭代版：

队列方式

  

 栈方式

总结： 

   今天学习了各种递归和迭代，受教很多，继续加油！