-
层序遍历
- 理论讲解
-
LeetCode 226.翻转二叉树
-
文章讲解：代码随想录(programmercarl.***)
-
视频讲解：听说一位巨佬面Google被拒了，因为没写出翻转二叉树 | LeetCode：226.翻转二叉树_哔哩哔哩_bilibili
-
思路
-
关键在于遍历顺序，只要把每一个节点的左右孩子翻转一下，就可以达到整体翻转的效果。
这道题目使用前序遍历和后序遍历都可以。代码如下：
-
LeetCode 101. 对称二叉树
-
文章讲解：代码随想录(programmercarl.***)
-
视频讲解：同时操作两个二叉树 | LeetCode：101. 对称二叉树_哔哩哔哩_bilibili
-
思路
-
本题遍历只能是“后序遍历”，因为我们要通过递归函数的返回值来判断两个子树的内侧节点和外侧节点是否相等。
