文章介绍了如何使用层序遍历解决二叉树问题，如力扣(LeetCode)中的102题翻转二叉树和101题对称二叉树。层序遍历通常涉及队列，递归则是解决这类问题的另一种常见方法。对于翻转二叉树，只需交换节点的左右子节点；对于判断对称性，可通过比较递归过程中左右子树的值来实现。
层序遍历非常重要
分好外层循环和内层循环就行了
外层：让队列Deque内的结点不为空
内层：给一个值len 让队列循环一层内的结点个数次的循环
层序遍历非常好解决就是把每一个节点左右孩子换一下就行了
递归也比较简单左右换一下就行
一定遵守递归三大要点
递归：要明白走动的逻辑 三个方法
返回值：boolean 里面的参数有 root.left ，root.right；
结束条件：如果左边为空 右边不为空 false
左边不为空 右边为空 false
左右都为空 true
两边值不同 false
循环条件：两边值都想同
外循环与内循环都遍历
迭代法：
依次放入队列中 比较就行了
扫一扫
109
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
