技術標籤：LeeCode程式碼二叉樹演算法

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