剑指 Offer 28. 对称的二叉树

最新推荐文章于 2022-07-04 16:17:36 发布

原创最新推荐文章于 2022-07-04 16:17:36 发布 · 175 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#二叉树 #算法

LeeCode代码专栏收录该内容

254 篇文章

订阅专栏

博客围绕二叉树与算法展开，虽无具体内容，但可知涉及二叉树相关算法知识，在信息技术领域，二叉树是重要数据结构，算法是解决问题的有效手段，二者结合有重要意义。

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;
    }
}