leetcode101对称二叉树

最新推荐文章于 2024-12-27 16:01:30 发布

二哥带你学编程

最新推荐文章于 2024-12-27 16:01:30 发布

阅读量164

点赞数

分类专栏：算法与数据结构

本文链接：https://blog.youkuaiyun.com/weixin_43434223/article/details/90116675

版权

算法与数据结构专栏收录该内容

41 篇文章 ¥9.90 ¥99.00

订阅专栏

超级会员免费看

该博客介绍了如何解决LeetCode第101题——对称二叉树的问题。通过两种方法，分别是深度优先搜索(DFS)和广度优先搜索(BFS)。在DFS中，博主使用递归比较左右子树节点；而在BFS中，利用队列辅助实现，逐对检查节点的对称性。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

题目如下

给定一个二叉树，检查它是否是镜像对称的。

例如，二叉树 [1,2,2,3,4,4,3] 是对称的。

    1
   / \
  2

了解本专栏

订阅专栏解锁全文

超级会员免费看

确定要放弃本次机会？

福利倒计时

: :

立减 ¥

普通VIP年卡可用

立即使用

二哥带你学编程

关注关注

0
点赞
踩
0

收藏

觉得还不错? 一键收藏
0
评论
分享

复制链接

分享到 QQ

分享到新浪微博

扫一扫
举报

举报

专栏目录

订阅专栏

Python 整数的N进制字符串表示，循环和函数_亲密数，DNA匹配A

ayang818 's blog

04-22

3409

这次作业终于碰到需要思考的题目了(呜呜呜 1. DNA匹配A 【问题描述】编写与字符串对象的find方法功能相似的函数find(srcString, substring, start, end)，作用是在srcString串的下标start到下标end之间的片段中寻找subString串的第一次出现的位置，返回该位置值；如果没找到，返回-1。编写程序，输入源串和子串，检验find(someStr...

python字符串问题—文件排版

ayang818 's blog

04-27

2694

问题描述【问题描述】英文电影中参演人员名单一般以某种方式进行排版显示。给定一个未排版的文件listin.txt，该文件中每行参演人员名单由冒号':'分隔成前后两部分，但格式杂乱无章，单词（由除空格和水平制表符之外的其它字符构成）之间可能有多个空格或水平制表符分隔。编写程序，要求将其按如下排版规则排版输出到另一个文件listout.txt中： 1.从标准输入（即键盘）读取一整数，作为排版后所有...

参与评论您还未登录，请先登录后发表或查看评论

LeetCode101对称二叉树

m0_49844997的博客

12-27

607

算法特点及适用场景特点利用递归的思想巧妙地将判断二叉树是否对称的问题转化为比较对应子树是否对称相等的子问题，代码结构清晰简洁，逻辑上很符合二叉树这种具有递归结构的数据结构特点，易于理解和实现。通过层层递归比较节点值以及子树的对称性，能够准确地判断二叉树是否满足对称的性质。时间复杂度为 $O (n)`，在遍历二叉树节点判断对称性方面具有合理的效率表现，只要二叉树的节点数量在可接受范围内，都能较快地得出二叉树是否对称的结论。适用场景。

LeetCode 101.对称二叉树

weixin_50878507的博客

10-30

1269

给你一个二叉树的根节点root，检查它是否轴对称。[1, 1000]你可以运用递归和迭代两种方法解决这个问题吗？

leetcode101 对称二叉树

qq_57277346的博客

11-05

167

【代码】leetcode101 对称二叉树。

Leetcode 101 对称二叉树

zhinimane的博客

06-06

266

目前只能比较好的理解迭代的方法。迭代方法的思想是利用一个队列，把需要比较的Treenode同时依次放入队列，然后每次提取两个节点进行比较即可。你可以运用递归和迭代两种方法解决这个问题吗？给你一个二叉树的根节点。，检查它是否轴对称。

LeetCode101 对称二叉树

biglxl的博客

03-10

340

LeetCode101 对称二叉树

leetcode 101 对称二叉树

大草的博客

09-16

116

leetcode 101 对称二叉树

LeetCode 101 对称二叉树

zzh123353的博客

06-22

143

LeetCode 101 对称二叉树 题目给定一个二叉树，检查它是否是镜像对称的。解法递归思路如下： 1.怎么判断一棵树是不是对称二叉树？答案：如果所给根节点，为空，那么是对称。如果不为空的话，当他的左子树与右子树对称时，他对称 2.那么怎么知道左子树与右子树对不对称呢？在这我直接叫为左树和右树答案：如果左树的左孩子与右树的右孩子对称，左树的右孩子与右树的左孩子对称，那么这个左树和右树就对称。仔细读这句话，是不是有点绕？怎么感觉有一个功能A我想实现，但我去实现A的时候又要用到A实现后的功能呢

二叉树 Leetcode 101 对称二叉树

weixin_46930685的博客

07-04

321

要点：1.比较的是左右子树是否相同，不是节点的左右孩子；2.左子树左右中遍历，右子树右左中遍历；

Java实现 LeetCode 101 对称二叉树

热门推荐

南墙

02-18

1万+

101. 对称二叉树 给定一个二叉树，检查它是否是镜像对称的。例如，二叉树 [1,2,2,3,4,4,3] 是对称的。 1 / \ 2 2 / \ / \ 3 4 4 3 但是下面这个 [1,2,2,null,3,null,3] 则不是镜像对称的: 1 / \ 2 2 \ \ 3 3 说明: 如果你可以运用递归和迭代两种...

【经典算法】LeetCode101:对称二叉树(Java/C/Python3实现含注释说明,Easy)

04-03

1760

方法优点缺点时间复杂度空间复杂度递归法- 直观易懂- 代码相对简洁- 可能导致函数调用栈溢出的风险- 需要额外的空间来存储函数调用栈O(n)O(n)队列法- 不会导致函数调用栈溢出的风险- 无需递归，代码较为直观- 灵活的节点入队和出队顺序- 需要手动维护队列数据结构和追踪节点的层次- 需要额外的空间来存储队列和节点的信息O(n)O(m)

leetcode104(二叉树的最大深度)

ayang818 's blog

05-13

1308

数据结构课上刷的，我感觉我开始对递归这个概念开始比较清晰了。题目如下给定一个二叉树，找出其最大深度。 二叉树的深度为根节点到最远叶子节点的最长路径上的节点数。说明: 叶子节点是指没有子节点的节点。示例：给定二叉树 [3,9,20,null,null,15,7]， 3 / \ 9 20 / \ 15 7 首先我实现了两种做法，都是DFS，一...

leetcode 200岛屿的个数(并查集)

ayang818 's blog

05-07

937

这几天刷一下并查集的题目，这道题目是这样的给定一个由 '1'（陆地）和 '0'（水）组成的的二维网格，计算岛屿的数量。一个岛被水包围，并且它是通过水平方向或垂直方向上相邻的陆地连接而成的。你可以假设网格的四个边均被水包围。示例 1: 输入: 11110 11010 11000 00000 输出: 1 示例 2: 输入: 11000 11000 00100 00011 输出: 3 ...

CCF之数字出现次数排序

ayang818 's blog

04-02

683

这道题是python程序设计课的作业题，感觉挺好的，一搜发现是CCF2015的题目，题目如下【问题描述】给定n个整数，请统计出每个整数出现的次数，按出现次数从多到少的顺序输出。【输入形式】第一行包含一个整数n，表示给定数字的个数; 第二行包含n个整数，相邻的整数之间用一个空格分隔，表示所给定的整数。【输出形式】输出有多行，每行包含两个整数，分别表示一个给定的整数和它出现的次...

leetcode547朋友圈(并查集)

ayang818 's blog

05-06

662

这是我和yzc大佬在数据结构课上写的题，我：并查集我一点概念都没有。 yzc大佬：你做做试试。然后我就开了这道题。我写了十分钟，妈的这个并查集怎么写，感觉只会DFS。然后yzc大佬接手，五分钟后，AC。然后我盯着他的代码看了半天没看懂。下课后，丫的突然开窍，好简单，我可以！题目是这样的班上有 N 名学生。其中有些人是朋友，有些则不是。他们的友谊具有是传递性。如果已知 A 是 B 的朋友，B...

leetcode 3 无重复字符的最长子串

ayang818 's blog

06-04

636

这是刚刚学到的算法——滑动窗口法Sliding Window，题目如下给定一个字符串，请你找出其中不含有重复字符的最长子串的长度。示例 1: 输入: "abcabcbb" 输出: 3 解释: 因为无重复字符的最长子串是 "abc"，所以其长度为 3。示例 2: 输入: "bbbbb" 输出: 1 解释: 因为无重复字符的最长子串是 "b"，所以其长度为 1。示例 3: 输入...

leetcode101—对称二叉树c语言