代码随想录算法训练营第十五天 | 层序遍历、226.翻转二叉树、101. 对称二叉树

层序遍历

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

（1）思路

（2）代码

226.翻转二叉树  --前序/后序遍历

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

（1）思路

（2）代码

注意！！！不能写成这种格式：这样swap相当于改的是两个新的节点，而不是原始root的左右孩子。因此，交换函数传入的只有root。

101. 对称二叉树   --只能使用后序遍历

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

（1）思路

（2）代码

其他补充

1. List<List<Integer>> res=new ArrayList<List<Integer>>();  //定义二维数组。eg.[[3],[9,20],[15,7]]

2. Java中布尔值用boolean表示