剑指 Offer 28. 对称的二叉树

【剑指Offer 28】对称的二叉树,Java解密。 LeetCode 剑指Offer 75道练习题。 阅读详情

Every day a leetcode

题目来源:剑指 Offer 28. 对称的二叉树

解法:递归

对称二叉树的定义:

对于树中任意一对对称结点l和r,一定有:

  1. l->val=r->val
  2. l->left->val=r->right->val
  3. l->right->val=r->left->val

据此,从root向下递归,依次判断即可。

代码:

/**
 * Definition for a binary tree node.
 * struct TreeNode {
 *     int val;
 *     struct TreeNode *left;
 *     struct TreeNode *right;
 * };
 */


bool recur(struct TreeNode* l,struct TreeNode* r)
{
    if(l == NULL && r == NULL) return true;
    if(l == NULL && r!=NULL) return false;
    if(l!=NULL && r == NULL) return false;
    if(l->val!=r->val) return false;
    return recur(l->left,r->right) && recur(l->right,r->left);
}
bool isSymmetric(struct TreeNode* root){
    if(root == NULL) return true;
    return recur(root->left,root->right);
}

结果:
在这里插入图片描述
(是考研原题)

智慧楼宇解决方案-全套大合集 智慧楼宇解决方案,楼宇能耗-环境-设备统一管控解决方案。 阅读详情

相关推荐

基于stm32平台上的IC-MU磁绝对值编码器SPI通讯和码盘数据处理

基于stm32平台上的IC-MU磁绝对值编码器SPI通讯和码盘数据处理

watch361的博客 1万+

剑指Offer 28. 对称的二叉树

剑指Offer 28. 对称的二叉树 1. 题目描述 请实现一个函数,用来判断一棵二叉树是不是对称的。如果一棵二叉树和它的镜像一样,那么它是对称的。 例如,二叉树 [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 2. 解题思路 对称二叉树的判断,首先要清楚比较的位置:对

qq_40576653的博客 212

【Matlab/simulink/carsim】再生制动

【Matlab/simulink/carsim】再生制动

weixin_62311849的博客 623

剑指 Offer 28. 对称的二叉树 - 力扣(LeetCode)

剑指 Offer 28. 对称的二叉树 - 力扣(LeetCode)

Onwaier的博客 461

ENVI中Landsat8大气校正法实现地表温度精准反演

本文详细介绍了在ENVI软件中,利用大气校正法对Landsat8热红外数据进行地表温度反演的完整流程。该方法通过辐射定标、大气参数获取、发射率估算及温度转换四个核心步骤,精准剔除大气干扰,还原地表真实温度,是城市热岛效应监测、农业旱情分析等应用的关键技术。

weixin_29292535的博客 151

从JTAG到AS模式:一文搞懂EP4CE10E22C8N所有配置引脚(MSEL, nCONFIG, DATA0)的用法

本文深入解析EP4CE10E22C8N FPGA的配置引脚(MSEL, nCONFIG, DATA0)在不同模式下的使用方法,特别关注从JTAG到AS模式的切换要点。通过详细的配置模式对比、状态机分析和PCB布局建议,帮助开发者避免常见陷阱,提升FPGA配置成功率。

weixin_33713350的博客 322

《剑指offer》【剑指Offer 28.对称的二叉树】

🏆个人主页:企鹅不叫的博客 ​ 🌈专栏 C语言初阶和进阶 C项目 Leetcode刷题 初阶数据结构与算法 C++初阶和进阶 《深入理解计算机操作系统》 《高质量C/C++编程》 ⭐️ 博主码云gitee链接:代码仓库地址 ⚡若有帮助可以【关注+点赞+收藏】,大家一起进步! 文章目录💎一、题目🏆1.题目描述🏆2.原题链接💎二、解题报告🏆1.思路分析🏆2.代码详解 💎一、题目 🏆1.题目描述 🏆2.原题链接 剑指Offer 28.对称的二叉树 💎二、解题报告 🏆1.思路分析 🔑思路: .

YQ20210216的博客 269

《QGIS快速入门与应用基础》161:面要素顶点编辑与形状调整

本文系统讲解了QGIS中面要素顶点编辑与形状调整的核心操作。首先明确了顶点编辑的适用场景与核心概念,强调需满足图层类型、编辑模式、要素选择等六大前提。详细介绍了编辑顶点工具(F2键)的激活路径及配套辅助工具,通过耕地地块修正案例,分步骤演示顶点移动、添加(双击/工具栏)、删除(Delete键)三大基础操作。同时提供捕捉工具开启、画布缩放等实用技巧,帮助用户高效完成面要素的精细化调整,解决实际工作中的形状偏差问题。全文图文结合,步骤清晰,适合GIS新手快速掌握面要素编辑的核心技能。

LuckyHanMo的博客 493

【LeetCode】剑指 Offer 28. 对称的二叉树

剑指 Offer 28. 对称的二叉树

2022年毕业的萌新程序猿,输出一下自己的学习内容~ 370

激光雷达与相机外参标定(附open3d python代码)

现在的激光雷达与相机的标定程序基本都是Ubuntu框架下面的,并且都是C++代码,需要安装的依赖也比较复杂,于是自己写了一个python版本的标定程序,依赖非常简单,Windows系统也可以运行。我这里用的大疆的雷达,点比较密集,更容易用我这种方法标定,旋转的16,32线的雷达也可以用这种方法标定,只是标定点会相对难选取一些。2 手动在点云上选取N个标定点(每个点都对应图像上的点,顺序也要一致)3 通过PNP方法计算出二者的旋转投影矩阵,也就是外参矩阵。1 手动在图像上面选取N个标定点。

三维点云技术探索 3413

TC8:IPv4_HEADER_05-09

所有主机都必须准备好接受最多576个字节的数据报我们知道最大传输单元MTU通常是1500个字节,也就是说一条IP数据报的Header+payload最大1500,那为什么这条测试用例又要求主机准备好接受最多576个字节的IP数据报呢。

jasonj333 519

剑指offer28:对称二叉树 python

剑指offer28:对称二叉树 python题目描述解法 题目描述 解法 class Solution: def isSymmetric(self, root: TreeNode) -> bool: def cur(L, R): if not L and not R: return True if not L or not R or L.val != R.val: return False return

weixin_43494312的博客 249

直方图均衡化原理及matlab和opencv实现代码

详细分析了直方图均衡化的数学原理,配有matlab和opencv实现代码

qq_21603315的博客 4779

剑指offer 28 对称的二叉树

@author: sdubrz @date: 7/25/2020 11:53:59 PM 难度: 简单 考察内容: 二叉树 @e-mail: lwyz521604#163.com 题目来自《剑指offer》 电子工业出版社 请实现一个函数,用来判断一棵二叉树是不是对称的。如果一棵二叉树和它的镜像一样,那么它是对称的。 例如,二叉树[1,2,2,3,4,4,3] 是对称的。 1 / \ 2 2 / \ / \ 3 4 4 3 但是下面这个 [1,2,2,null,3,nul

仰起脸笑得像满月 408

ET2012新版免狗免安装绿色软件

ET2012新版免狗免安祖昂绿色软件。,新界面,新视觉,

锂电池充电器电路设计 里面有电路

锂电池充电器电路设计 里面有电路 3.7V升压到5V电路设计。

剑指 Offer 28:对称的二叉树

剑指 Offer 28:对称的二叉树题目解题方法一:递归 题目 题目链接 请实现一个函数,用来判断一棵二叉树是不是对称的。如果一棵二叉树和它的镜像一样,那么它是对称的。 例如,二叉树 [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 示例 1: 输入:root = [1,2,

菊头蝙蝠的博客 393

visio安装包

Microsoft Office Visio 是一款专业的制图软件。利用经过更新的形状、协作工具和数据链接图表,创建专业级图表以简化复杂的信息。

leetcode_剑指 Offer 27. 二叉树的镜像_剑指 Offer 28.对称的二叉树

目录剑指 Offer 27. 二叉树的镜像题目代码剑指 Offer 28. 对称的二叉树题目代码 剑指 Offer 27. 二叉树的镜像 题目 代码 剑指 Offer 28. 对称的二叉树 题目 代码

xywams的博客 169

jre9下载 jdk9

(Java SE Runtime Environment 9.0) 9.0u175 官方最新版 【x86|x64】

LeetCode101 & 剑指Offer 28 对称的二叉树

LeetCode101 对称二叉树题目解题解题一:深度优先搜索解题二:广度优先搜索 题目 解题 解题一:深度优先搜索 // javascript var isSymmetric = function(root) { if (root === null) return true; return checkSymmetric(root.left, root.right); }; var checkSymmetric = function(p, q) { if (p === null

207

剑指 Offer 28. 对称的二叉树 -- 递归

0 题目描述 leetcode原题链接:剑指 Offer 28. 对称的二叉树 1 递归解法 在这里插入代码片 参考资料

OuDiShenmiss的博客 289

剑指 Offer 28 对称的二叉树

题目描述: 请实现一个函数,用来判断一棵二叉树是不是对称的。如果一棵二叉树和它的镜像一样,那么它是对称的。 例如,二叉树 [1,2,2,3,4,4,3] 是对称的。 但是下面这个 [1,2,2,null,3,null,3] 则不是镜像对称的: 示例 1: 输入:root = [1,2,2,3,4,4,3] 输出:true 示例 2: 输入:root = [1,2,2,null,3,null,3] 输出:false 限制: 0 <= 节点个数 <= 1000 方法1: 主要思路: (1)直接使

weixin_44171872的博客 214

【剑指offer】28、对称的二叉树

题目   请实现一个函数,用来判断一棵二叉树是不是对称的。如果一棵二叉树和它的镜像一样,那么它是对称的。 思路 针对前序遍历定义一种遍历算法,先遍历父节点,再遍历它的右子节点,最后遍历它的左子节点。 通过比较二叉树的前序遍历和对称前序遍历序列来判断二叉树是不是对称的。 测试用例 1.功能测试(对称二叉树;结构不对称二叉树;结构对称但值不对...

火山君的博客 353

剑指offer28 对称的二叉树

给定一个二叉树,判断该二叉树是不是对称的。 1.递归方法 class Solution { public: bool isSymmetrical(TreeNode* pRoot) { return isSymmetrical(pRoot,pRoot); } bool isSymmetrical(TreeNode* pRoot1,TreeNode...

yqf113的专栏 364

Leetcode 剑指 Offer 28. 对称的二叉树

Leetcode 剑指 Offer 28. 对称的二叉树 题目 请实现一个函数,用来判断一棵二叉树是不是对称的。如果一棵二叉树和它的镜像一样,那么它是对称的。 例如,二叉树 [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 示例 1: 输入:root = [1,2,2,3

weixin_43891775的博客 146

Leetcode 剑指 Offer 28 对称的二叉树

这道题主要考察利用画图解决抽象问题。 具体分析参考剑指offer28. 时间和内存消耗以及源代码如下: /** * Definition for a binary tree node. * struct TreeNode { * int val; * struct TreeNode *left; * struct TreeNode *right; * }; */ bool isAssymetric(struct TreeNode* pRight, stru

qq_33146555的博客 197
上一篇: Leetcode2. 两数相加
下一篇: Leetcode1967. 作为子字符串出现在单词中的字符串数目
UestcXiye
博客等级 码龄8年 9033粉丝 1306原创
评论
成就一亿技术人!
拼手气红包6.0元
还能输入1000个字符
 
 条评论被折叠 查看
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付:10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包

打赏作者

UestcXiye

你的鼓励将是我创作的最大动力

¥1 ¥2 ¥4 ¥6 ¥10 ¥20
扫码支付:¥1
获取中
扫码支付

您的余额不足,请更换扫码支付或充值

打赏作者

实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

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

余额充值