39、二叉树-对称二叉树

思路:

复制出一个二叉树b,加上原二叉树为a。

a.val==b.val

a.left.val==b.right.val

a.right.val=b.left.val

复制代码
class Solution {
//递归方式
  public boolean isSymmetric02(TreeNode root) {
        if (root==null){
            return false;
        }
        return isSymmetric02(root.left,root.right);
    }

    private boolean isSymmetric02(TreeNode left, TreeNode right) {
        if (left==null||right==null){
            return left == null && right == null;
        }
        return left.val==right.val&&isSymmetric02(left.left,right.right)
                &&isSymmetric02(right.left,left.right);
    }

    public boolean isSymmetric(TreeNode root) {
        if (root==null){
            return false;
        }
        Queue<TreeNode> queue=new LinkedList<>();
        queue.add(root);
        queue.add(root);
        while (!queue.isEmpty()){
            TreeNode left = queue.poll();
            TreeNode right = queue.poll();
            if (left==null||right==null){
                if (left==null&&right==null){
                    continue;
                }else {
                    return false;
                }
            }
            if (left.val!=right.val){
                return false;
            }
            queue.add(left.left);
            queue.add(right.right);

            queue.add(left.right);
            queue.add(right.left);
        }
        return true;
    }
}

还有一种方法,先反转然后跟原来树对比是否相等

相关推荐
Two_brushes.42 分钟前
【算法】宽度优先遍历BFS
算法·leetcode·哈希算法·宽度优先
森焱森3 小时前
水下航行器外形分类详解
c语言·单片机·算法·架构·无人机
QuantumStack5 小时前
【C++ 真题】P1104 生日
开发语言·c++·算法
写个博客5 小时前
暑假算法日记第一天
算法
绿皮的猪猪侠5 小时前
算法笔记上机训练实战指南刷题
笔记·算法·pta·上机·浙大
hie988946 小时前
MATLAB锂离子电池伪二维(P2D)模型实现
人工智能·算法·matlab
杰克尼6 小时前
BM5 合并k个已排序的链表
数据结构·算法·链表
.30-06Springfield7 小时前
决策树(Decision tree)算法详解(ID3、C4.5、CART)
人工智能·python·算法·决策树·机器学习
我不是哆啦A梦7 小时前
破解风电运维“百模大战”困局,机械版ChatGPT诞生?
运维·人工智能·python·算法·chatgpt
xiaolang_8616_wjl7 小时前
c++文字游戏_闯关打怪
开发语言·数据结构·c++·算法·c++20