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

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

相关推荐
用户4822137167751 小时前
C++——模板(工作中建议不要主动写)
算法
ZCollapsar.1 小时前
数据结构 02(线性:顺序表)
c语言·数据结构·学习·算法
君万1 小时前
【LeetCode每日一题】234.回文链表
算法·leetcode·链表·golang
地平线开发者1 小时前
地平线具身智能算法H-RDT斩获CVPR 2025 RoboTwin真机赛冠军
算法·自动驾驶
James. 常德 student2 小时前
leetcode-hot-100 (栈)
算法·leetcode·职场和发展
Q741_1474 小时前
C++ 面试高频考点 力扣 704.二分查找 基础二分查找 题解 每日一题
c++·算法·leetcode·二分查找
序属秋秋秋4 小时前
《C++进阶之STL》【AVL树】
数据结构·c++·笔记·算法·stl·avl树
JuneXcy5 小时前
循环高级(2)
开发语言·c++·算法
Greedy Alg14 小时前
LeetCode 239. 滑动窗口最大值
数据结构·算法·leetcode
空白到白14 小时前
机器学习-KNN算法
人工智能·算法·机器学习