剑指 Offer 28. 对称的二叉树

最新推荐文章于 2024-07-25 11:27:31 发布

ThE wAlkIng D

最新推荐文章于 2024-07-25 11:27:31 发布

阅读量94

点赞数

分类专栏： java基础文章标签：算法

本文链接：https://blog.csdn.net/qq_44053847/article/details/125753713

版权

java基础专栏收录该内容

35 篇文章 0 订阅

订阅专栏

题目描述

在这里插入图片描述

问题解析

本体使用队列来做，首先判断子树是否为空
接着放入左和右，判断出队列的元素是否为空，肯定考虑四个条件。
然后再把左子树的左边右子树的右边依次放入队列（成对的放入）

代码实例

class Solution {
    public boolean isSymmetric(TreeNode root) {
        Queue<TreeNode> deque = new LinkedList<>();
        if(root == null){
            return true;
        }
        deque.offer(root.left);
        deque.offer(root.right);
        while (!deque.isEmpty()) {
            TreeNode leftNode = deque.poll();
            TreeNode rightNode = deque.poll();
            if (leftNode == null && rightNode == null) {
                continue;
            }//如果都为空则判断，关于空对称则继续
//            if (leftNode == null && rightNode != null) {
//                return false;
//            }
//            if (leftNode != null && rightNode == null) {
//                return false;
//            }
//            if (leftNode.val != rightNode.val) {
//                return false;
//            }
            // 以上三个判断条件合并
            if (leftNode == null || rightNode == null || leftNode.val != rightNode.val) {
                return false;
            }
            // 这里顺序与使用Deque不同
            deque.offer(leftNode.left);
            deque.offer(rightNode.right);
            deque.offer(leftNode.right);
            deque.offer(rightNode.left);
        }
        return true;
}
}