目录
?一、题目
一、题目
- leetcode链接：力扣
- 题目：
给你一个二叉树的根节点?
root?， 检查它是否轴对称。示例 1：
输入：root = [1,2,2,3,4,4,3] 输出：true
二、解题思路
1.对称二叉树
对称二叉树即根节点左右子树镜像对称，如下图：
（1）是对称二叉树
（2）（3）不是对称二叉树
?
2.具体步骤
（1）此题我们需要借助数据结构中的队列，同时遍历根节点的左右子树，从而进行判断；
（2）首先，直接将根节点的左右节点入队，此处不需要判断是否为空，即使节点为null，我们也要将元素入队
（3） 队列头两个元素出队（即一个节点的左右子树），判断出队元素是否相等：
? ? ? ? ①一个为null，一个不为空，遍历结束，返回false；
? ? ? ? ②两个都为空，队列不为空，继续遍历；
? ? ? ? ③两个都不为空，若值不等，返回false，若相等，第一个元素的左节点入队，接着第二个元素的右节点入队，接着第一个元素的右节点入队，最后第二个元素的左节点入队
（4）重复以上步骤，第三层检查
?
?
?（5）遍历该树时，中途只要有不满足左右镜像对称，直接结束遍历。
三、代码实现
此题元素入队时，一定不能根据非空条件入队，因为我们需要判断左右子树的所有内外侧是否相等
public class t08 {
public class TreeNode {
int val;
TreeNode left;
TreeNode right;
TreeNode() {}
TreeNode(int val) { this.val = val; }
TreeNode(int val, TreeNode left, TreeNode right) {
this.val = val;
this.left = left;
this.right = right;
}
}
public boolean isSymmetric(TreeNode root) {
Deque<TreeNode> deque=new LinkedList<>();
deque.offer(root.left);
deque.offer(root.right);
while (!deque.isEmpty()){
TreeNode treeLeft=deque.poll();
TreeNode treeRight=deque.poll();
if (treeLeft==null&&treeRight==null)
continue;
if (treeLeft==null||treeRight==null||treeRight.val!=treeLeft.val)
return false;
deque.offer(treeLeft.left);
deque.offer(treeRight.right);
deque.offer(treeLeft.right);
deque.offer(treeRight.left);
}
return true;
}
}
?
