LeetCode-101-对称二叉树

题目:

给你一个二叉树的根节点 root , 检查它是否轴对称。
思路·:利用两个队列,每个队列存储的是根节点的其中一棵子树的节点。之后进行逻辑判断就可以了。

复制代码
class Solution {
    public boolean isSymmetric(TreeNode root) {
        if(root == null){
            return true;
        }
        Queue<TreeNode> queue1 = new LinkedList<>();
        Queue<TreeNode> queue2 = new LinkedList<>();
        if(root.left == null){
            if(root.right != null){
                return false;
            }
        }else{
            if(root.right == null){
                return false;
            }
            if(root.left.val != root.right.val){
                return false;
            }
            queue1.add(root.left);
            queue2.add(root.right);
        }
        TreeNode node1 = null;
        TreeNode node2 = null;

        while(!queue1.isEmpty() && !queue2.isEmpty()){
            node1 = queue1.poll();
            node2 = queue2.poll();

            if(node1.left == null){
                if(node2.right != null){
                    return false;
                }
            }else{
                if(node2.right == null){
                    return false;
                }
                if(node1.left.val != node2.right.val){
                    return false;
                }
                queue1.add(node1.left);
                queue2.add(node2.right);
            }

            if(node1.right == null){
                if(node2.left != null){
                    return false;
                }
            }else{
                if(node2.left == null){
                    return false;
                }
                if(node1.right.val != node2.left.val){
                    return false;
                }
                queue1.add(node1.right);
                queue2.add(node2.left);
            }
        }
        if(!queue1.isEmpty()){
            return false;
        }
        if(!queue2.isEmpty()){
            return false;
        }
        return true;
    }
}
相关推荐
汉克老师40 分钟前
第十四届蓝桥杯青少组C++选拔赛[2023.2.12]第二部分编程题(5、机甲战士)
c++·算法·蓝桥杯·01背包·蓝桥杯c++·c++蓝桥杯
Mr_Xuhhh2 小时前
项目需求分析(2)
c++·算法·leetcode·log4j
c++bug2 小时前
六级第一关——下楼梯
算法
BillKu2 小时前
推荐 Eclipse Temurin 的 OpenJDK
java·ide·eclipse
Morri32 小时前
[Java恶补day53] 45. 跳跃游戏Ⅱ
java·算法·leetcode
悟能不能悟2 小时前
eclipse怎么把项目设为web
java·eclipse
乂爻yiyao2 小时前
java 代理模式实现
java·开发语言·代理模式
林木辛3 小时前
LeetCode热题 15.三数之和(双指针)
算法·leetcode·双指针
AndrewHZ3 小时前
【3D算法技术】blender中,在曲面上如何进行贴图?
算法·3d·blender·贴图·三维建模·三维重建·pcg
2301_770373733 小时前
Java集合
java·开发语言