package com.heu.wsq.leetcode.tree;
import java.util.LinkedList;
import java.util.Queue;
/**
* 剑指 Offer 28. 对称的二叉树
* @author wsq
* @date 2020/12/25
* 请实现一个函数,用来判断一棵二叉树是不是对称的。如果一棵二叉树和它的镜像一样,那么它是对称的。
* 例如,二叉树 [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:
* 输入:root = [1,2,2,3,4,4,3]
* 输出:true
*
* 链接:https://leetcode-cn.com/problems/dui-cheng-de-er-cha-shu-lcof
*/
public class IsSymmetric {
public boolean isSymmetric(TreeNode root){
if (root == null){
return true;
}
Queue<TreeNode> leftQueue = new LinkedList<>();
Queue<TreeNode> rightQueue = new LinkedList<>();
leftQueue.offer(root.left);
rightQueue.offer(root.right);
while(!leftQueue.isEmpty() && !rightQueue.isEmpty()){
TreeNode node1 = leftQueue.poll();
TreeNode node2 = rightQueue.poll();
if (node1 == null && node2 == null){
continue;
}
if (node1 == null || node2 == null || node1.val != node2.val){
return false;
}
leftQueue.offer(node1.left);
leftQueue.offer(node1.right);
rightQueue.offer(node2.right);
rightQueue.offer(node2.left);
}
return true;
}
}
剑指 Offer 28. 对称的二叉树
最新推荐文章于 2022-07-04 16:17:36 发布