代码随想录算法训练营第十五天|层序遍历、226、101

层序遍历

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

笔记：关键在于确定什么时候换行。二叉树的层序遍历，就是图论中的广度优先搜索在二叉树中的应用。了解了层序遍历的原理，可以举一反三很多层序遍历的题目。

226.翻转二叉树

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

笔记：只要把每一个节点的左右孩子翻转一下，就可以达到整体翻转的效果

 

101. 对称二叉树 （优先掌握递归）  

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

笔记：其实我们要比较的是两个树（这两个树是根节点的左右子树），比较的是两个子树的里侧和外侧的元素是否相等。