算法:101. 对称二叉树

对称二叉树

给你一个二叉树的根节点 root , 检查它是否轴对称。

示例 1:

输入:root = [1,2,2,3,4,4,3]
输出:true

示例 2:

输入:root = [1,2,2,null,3,null,3]
输出:false

提示:

  • 树中节点数目在范围 [1, 1000] 内
  • -100 <= Node.val <= 100

进阶:你可以运用递归和迭代两种方法解决这个问题吗?

方法一:递归
class Solution {
    public boolean isSymmetric(TreeNode root) {
        return check(root, root);
    }

    public boolean check(TreeNode p, TreeNode q) {
        if (p == null && q == null) {
            return true;
        }
        if (p == null || q == null) {
            return false;
        }
        return p.val == q.val && check(p.left, q.right) && check(p.right, q.left);
    }
}
方法二:迭代
class Solution {
    public boolean isSymmetric(TreeNode root) {
        return check(root, root);
    }

    public boolean check(TreeNode u, TreeNode v) {
        Queue<TreeNode> q = new LinkedList<TreeNode>();
        q.offer(u);
        q.offer(v);
        while (!q.isEmpty()) {
            u = q.poll();
            v = q.poll();
            if (u == null && v == null) {
                continue;
            }
            if ((u == null || v == null) || (u.val != v.val)) {
                return false;
            }

            q.offer(u.left);
            q.offer(v.right);

            q.offer(u.right);
            q.offer(v.left);
        }
        return true;
    }
}

相关推荐

  1. 算法题记录】101. 对称

    2024-06-08 20:50:04       6 阅读
  2. 算法对称

    2024-06-08 20:50:04       26 阅读
  3. LeetCode101 对称

    2024-06-08 20:50:04       15 阅读

最近更新

  1. Vue小记——如何理解 $nextTick( ) ?

    2024-06-08 20:50:04       0 阅读
  2. IDM(Internet Download Manager)简介

    2024-06-08 20:50:04       0 阅读
  3. 深度神经网络是什么?

    2024-06-08 20:50:04       0 阅读
  4. 设计模式-组合模式Composite(结构型)

    2024-06-08 20:50:04       0 阅读
  5. 使用 Python进行自动备份文件

    2024-06-08 20:50:04       0 阅读
  6. React <> </>的用法

    2024-06-08 20:50:04       0 阅读
  7. 《Vue3 基础知识》Pinia 02 之 项目中从 Vuex 转 Pinia

    2024-06-08 20:50:04       0 阅读
  8. 前端面试题——React篇

    2024-06-08 20:50:04       0 阅读
  9. 【Windchill高级查询感悟笔记】

    2024-06-08 20:50:04       0 阅读

热门阅读

  1. VUE3 表单输入绑定

    2024-06-08 20:50:04       4 阅读
  2. qt网络事件之QSocketNotifier

    2024-06-08 20:50:04       5 阅读
  3. vscode Run Code输出出现中文乱码情况问题解决方案

    2024-06-08 20:50:04       7 阅读
  4. Facebook海外户&Facebook广告被暂停的原因

    2024-06-08 20:50:04       7 阅读
  5. [知识点]c++运算符重载

    2024-06-08 20:50:04       7 阅读
  6. 模型训练——使用预训练权重、冻结训练

    2024-06-08 20:50:04       5 阅读
  7. 两段代码想编译其中一段

    2024-06-08 20:50:04       5 阅读
  8. ros常用环境变量

    2024-06-08 20:50:04       5 阅读
  9. 递归及其使用

    2024-06-08 20:50:04       5 阅读
  10. 机器学习和深度学习相关指标和方法

    2024-06-08 20:50:04       5 阅读
  11. 算法刷题笔记 判断子序列(C++实现)

    2024-06-08 20:50:04       5 阅读
  12. Mongodb数组元素更新之使用$定位数组第一个元素

    2024-06-08 20:50:04       5 阅读
  13. C++linux下使用clog和重定向实现写日志

    2024-06-08 20:50:04       5 阅读