【每日OJ —— 101. 对称二叉树】

最新推荐文章于 2024-11-26 21:30:34 发布
最新推荐文章于 2024-11-26 21:30:34 发布
阅读量752 收藏 39
点赞数 43
分类专栏： C语言 # 数据结构  # # 二叉树 文章标签： 数据结构 算法 二叉树 深度优先遍历 c语言
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/qq_73900397/article/details/134779275
版权
本文讲述了如何解决LeetCode101题——对称二叉树，涉及算法设计：利用递归判断左右子树是否相等，以及如何通过编程实现。
摘要由CSDN通过智能技术生成

每日OJ —— 101. 对称二叉树

1.题目：101. 对称二叉树

在这里插入图片描述

2.解法

2.1.算法讲解

1.该题是判断二叉树是否对称，关键在于，左子树等于右子树，而所给的接口的参数只有一个，所以还要实现一个接口，来判断左右子树是否相等，继而转换为二叉树是否对称。
2.如果二叉树左右子树都为空，就是对称的，如果只有其中一个子树为空，是不对称的，值不相等也是不对称的，进而在递归判断左右子树各自是否对称，最终就是判断二叉树是否对称。

2.2.代码实现

在这里插入图片描述

最低0.47元/天 解锁文章
圥忈ゼ
关注
专栏目录
[05数据结构](初阶)二叉树的基本理解、堆的概念和结构及二叉树OJ面试题
再吃一个橘子
11-16 990
满二叉树是特殊的完全二叉树
【数据结构 Java 版】二叉树的实现（超多图、超详解）
2401_84048895的博客
04-18 817
外链图片转存中…(img-MCAzqjVU-1713420634005)][外链图片转存中…(img-DyAJEUlY-1713420634006)][外链图片转存中…(img-iwwwPSeL-1713420634006)]
二叉树OJ题——5.对称二叉树
2301_76653277的博客
12-26 454
判断一个树是否对称，首先要判断左右孩子是否对称相等，还需要判断左孩子的左子树是否和右孩子的右子树对称，左孩子的右子树是否和右孩子的左子树对称。
【OJ】LeetCode——101.对称二叉树
Apol1o_的博客
04-18 326
题目描述 给定一个二叉树，检查它是否是镜像对称的。 例如，二叉树 [1,2,2,3,4,4,3] 是对称的。 但是下面这个 [1,2,2,null,3,null,3] 则不是镜像对称的。 思路 首先思考，如何判定一棵树是否对称？ 先从简单的情况开始考虑 上面这颗树的左、右子节点相等，明显是一颗对称树 随着树结构的复杂，我们应如何去辨别一棵树是否对称呢 观察上面这颗树，我们从根节点出发，如果...
二叉树OJ题——对称二叉树
m0_63191002的博客
09-18 138
对称二叉树
【数据结构】——二叉树oj题详解
weixin_62678196的博客
09-01 1099
二叉树的OJ题详解
数据结构 ——— 链式二叉树oj题：对称二叉树
weixin_55341642的博客
11-11 445
给你一个二叉树的根节点root， 检查它是否轴对称
OJ练习第89题——对称二叉树
weixin_45662626的博客
04-27 167
给你一个二叉树的根节点 root ， 检查它是否轴对称。
Leetcode——101. Symmetric Tree（非递归方法）
想当厨子的程序媛
05-27 493
题目原址 https://leetcode.com/problems/symmetric-tree/description/ 题目描述 Pick One Given a binary tree, check whether it is a mirror of itself (ie, symmetric around its center). For example, this binar...
2018普及组——对称二叉树
XSC062 的博客
08-27 321
对称二叉树 题面 在考试的时候想错了，花了一个多小时与指针纠缠（程序还一直RE），终于在交卷前十分钟发现了更便捷的方法（还过了样例），终于在考试结束前的最后一刻调了出来！（虽然最终MLE 0分QAQ。。。） 原思路 Step 1：输入。 scanf("%d",&n); //输入节点数 for(int i=1;i<=n;++i) scanf("%d",&c[i]); //输入每个结点的权值 for(int i=1;i<=n;++i) scanf("%d%d"
二叉树 —— OJ题目详解
2301_78957570的博客
07-15 588
观察示例一：一颗对称的二叉树，我的左子树根节点 == 你的右子树根节点、我的右子树根节点 == 你的左子树根节点。其实这个很简单，我们只需要遍历到root树的每一个节点就相当于找到了root树的所有子树，因为每一个节点都是某棵树的根节点，通过根节点自然得到了一节树。所以示例一是一颗对称二叉树，我们代码则使用递归的方法，先比较当前两棵树的根节点是否相同，在比较这两颗树的左右子树是否对称。依旧是使用递归，先翻转左子树，在翻转右子树。由于翻转后，左右子树的根节点没有动，最后在将根节点翻转即可完成当前树的翻转。
二叉树链式结构的实现
mmz123_的博客
10-30 770
文章目录二叉树的遍历前序遍历中序遍历：后序遍历节点个数及高度等求二叉树节点个数求二叉树叶子节点个数求二叉树第k层节点个数求二叉树深度/高度查找值为x的节点二叉树基础oj练习单值二叉树二叉树的前序遍历 二叉树的遍历 为了先了解二叉树的结构，此处先手动快速创建一棵简单的二叉树： typedef char BTDataType; typedef struct BinaryTreeNode { BTDataType _data; struct BinaryTreeNode* _left; struct Bi
数据结构 ——— 快速排序算法的实现（hoare版本）
weixin_55341642的博客
11-22 629
先保证 key 左边的值小于 key ，且 key 右边的值大于 key ，再通过分治递归的思想实现快速排序
数据结构 （6）栈的应用举例
m0_73399576的博客
11-23 413
数据结构——栈的应用举例篇
数据结构 【二叉树（上）】
最新发布
qq_70199082的博客
11-26 535
谈到二叉树，先来谈谈树的概念。
李春葆《数据结构》-课后习题代码题
m0_56332819的博客
11-22 418
李春葆《数据结构》-课后习题代码题。
数据结构 【双向哨兵位循环链表】
qq_70199082的博客
11-26 756
链表的结构分为8中，其实搞懂了单链表和双向哨兵位循环链表，这部分的知识也就掌握的差不多了。双向哨兵位循环链表的结构如下：下面我从0构建一个双向哨兵位循环链表。
【数据结构】—— 树
2301_76695577的博客
11-22 795
本章主要从树的定义开始引入了树的基础概念：结点的度、孩子结点、根节点、树的深度...接下来的重点介绍了树的存储结构：双亲表示法、孩子表示法、兄弟孩子表示法；
数据结构——树
m0_67428211的博客
11-26 284
参考：数据结构（C++版）第2版 [王红梅]
西南科技大学SWUST OJ树和二叉树题库答案解析
资源摘要信息:"西南科技大学SWUST OJ数据结构的树和二叉树专题包含了多个在线题目，用于考查学生对树和二叉树概念、特性以及算法实现的理解和应用。这些题目覆盖了树和二叉树的基本操作，如创建、遍历、搜索以及一些...
评论 25
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

1.余额是钱包充值的虚拟货币，按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载，可以购买VIP、付费专栏及课程。

余额充值