[leetcode二叉树系列]4 对称二叉树---我是程序员小贱

本文涉及知识点　

二叉树的遍历队列的运用

二叉树的遍历和队列的相关概念前面已经介绍，忘记了的小伙伴复习后再看效果一定翻倍哟！

二叉树知识复习：[今天给二叉树加个BGM，二叉树唱歌了！]

队列知识复习：[leetcode栈队列]1 栈实现队列

1

Leetcode101 对称二叉树

给定一个二叉树，检查它是否是镜像对称的。

示例1：

例如，二叉树 [1,2,2,3,4,4,3] 是对称的。

1 / 2 2 / / 3 4 4 3但是下面这个 [1,2,2,null,3,null,3] 则不是镜像对称的: 1 / 2 2 3 3

小蓝希望大家在此思考1分钟，

效果更好哈！

01

题目解析

思路

思路阐述

如果为对称二叉树，其连续的左右子节点值是相等的。我们将两节点先入队，然后每次从队列取出两个节点，最后将其左右子节点按照相反的顺序入队。队列空则结束判断。下面画图理解下。从根节点访问，先把根节点的左右节点放入队列中。

从队列取出两个元素。将左节点的左孩子与右节点的右孩子比较如下图的最左边数值为35的节点和最右边的数值为35的节点(绿色节点).

02

动画演示

小蓝希望大家能够开开心心的学习，并能得到好的offer！也可以分享给身边朋友或者文末点个在看哟。

03

代码实现

1

c++版本

2

python版本

3

java版本

---来自腾讯云社区的---我是程序员小贱