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

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

相关推荐
Vesan,26 分钟前
无人机开发分享——基于行为树的无人机集群机载自主决策算法框架搭建及开发
c++·算法·决策树·无人机
爱coding的橙子1 小时前
每日算法刷题Day58:8.7:leetcode 单调栈5道题,用时2h
算法·leetcode·职场和发展
董莉影1 小时前
学习嵌入式第二十二天
数据结构·学习·算法·链表
Lukeding2 小时前
Magnetic-UI源码解析
算法
chirrupy_hamal2 小时前
排序算法详解
算法
csdn_aspnet2 小时前
四边形面积
算法·四边形
爱coding的橙子2 小时前
每日算法刷题Day57:8.6:leetcode 单调栈6道题,用时2h
算法·leetcode·职场和发展
GawynKing3 小时前
图论(1):图数据结构
数据结构·算法·图论·图形理论
LeoBlues3 小时前
AGC Language_agc072b
算法
乌萨奇也要立志学C++3 小时前
【LeetCode】set和map相关算法题 前K个高频单词、随机链表的复制、两个数组的交集、环形链表
算法·leetcode·链表