leetcode_深度搜索和广度搜索 101. 对称二叉树

news/2025/2/10 10:59:49/

101. 对称二叉树

  • 给你一个二叉树的根节点 root , 检查它是否轴对称
  • 思路:
    • 1.判断根节点的左右子树是否为空, 若都为空则返回True
    • 2.根节点的左右子树其中之一为空或子树的根节点的值不同则返回False
    • 3.分别判断根节点左右子树是否相同, 判断时, 左边子树的左节点要对应右边子树的右节点
# Definition for a binary tree node.
# class TreeNode(object):
#     def __init__(self, val=0, left=None, right=None):
#         self.val = val
#         self.left = left
#         self.right = right
class Solution(object):def isSymmetric(self, root):""":type root: Optional[TreeNode]:rtype: bool"""def is_mirror(p, q):if not p and not q:return Trueif not p or not q or p.val != q.val:return Falsereturn is_mirror(p.left, q.right) and is_mirror(p.right, q.left)return is_mirror(root.left, root.right) if root else True
  • 时间复杂度: O(n), n为节点个数
  • 空间复杂度: O(h), h为树的高度

http://www.ppmy.cn/news/1570842.html

相关文章

【Mysql】数据表的增删查改(基础)

1.❤️❤️前言~🥳🎉🎉🎉 Hello, Hello~ 亲爱的朋友们👋👋,这里是E绵绵呀✍️✍️。 如果你喜欢这篇文章,请别吝啬你的点赞❤️❤️和收藏📖📖。如果你对我的…

MacOS 安装NVM

MacOS 安装NVM 方法一:使用Homebrew安装nvm 打开终端(Terminal),输入以下命令安装Homebrew: /bin/bash -c "$(curl -fsSL https://raw.githubusercontent.com/Homebrew/install/HEAD/install.sh)"安装nvm…

解密编程语言的执行机制:从解释到编译的进化

引言 编程语言的核心是如何将开发者编写的代码转换为机器能够理解并执行的指令。随着计算机科学的不断进步,编程语言的执行方式也在不断演变,从传统的解释执行到现代的即时编译技术,每种机制都有其独特的应用场景和技术优势。 本文将深入探讨…

C++设计模式 —— 单例模式

设计模式 —— 单例模式 一个问题C11后代写法单例模式的两种模式饿汉模式懒汉模式 在了解C面向对象的三大特性:封装,继承,多态之后。我们创建类的时候就有了比较大的空间。但是,我们平时在创建类的时候,不是简单写个cl…

脚手架开发【实战教程】prompts + fs-extra

创建项目 新建文件夹 mycli_demo 在文件夹 mycli_demo 内新建文件 package.json {"name": "mycli_demo","version": "1.0.0","bin": {"mycli": "index.js"},"author": "","l…

网站快速收录策略:提升爬虫抓取效率

本文转自:百万收录网 原文链接:https://www.baiwanshoulu.com/102.html 要实现网站快速收录并提升爬虫抓取效率,可以从以下几个方面入手: 一、优化网站结构与内容 清晰的网站结构 设计简洁明了的网站导航,确保爬虫…

2021 年 9 月青少年软编等考 C 语言五级真题解析

目录 T1. 问题求解思路分析T2. 抓牛思路分析T3. 交易市场思路分析T4. 泳池思路分析T1. 问题求解 给定一个正整数 N N N,求最小的 M M M 满足比 N N N 大且 M M M 与 N N N 的二进制表示中有相同数目的 1 1 1。 举个例子,假如给定 N N N 为 78 78 78,二进制表示为 …

深入浅出:机器学习的全面解析

深入浅出:机器学习的全面解析 引言 机器学习(Machine Learning, ML)作为人工智能的一个重要分支,近年来取得了显著进展,并在多个领域中得到了广泛应用。本文将从基础概念、核心算法、应用场景以及未来发展趋势等方面…