[LeetCode]对称二叉树

【简单】力扣算法题解析LeetCode101:对称二叉树 本文探讨了如何判断二叉树是否对称的问题。通过递归和迭代两种方法实现:递归法通过比较左右子树的镜像关系(左左对右右,左右对右左)实现高效判断,时间复杂度O(n);迭代法则利用队列按层比较对称节点。两种方法均需处理空节点和值不等的边界条件。递归法代码简洁,适合小规模树;迭代法避免栈溢出,适合大规模数据。附Java实现代码及LeetCode提交结果,展示了两种方法的时间/空间复杂度对比。 阅读详情

////////////////////////////////////////////////////////////////////////////////////////////////////

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

例如,二叉树 [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

说明:

如果你可以运用递归和迭代两种方法解决这个问题,会很加分。

////////////////////////////////////////////////////////////////////////////////////////////////////

先写一个递归的方法,有时间的话改个迭代的。

思路很简单。检查是否“对称”,很自然地想到跟“左右”有关,对称轴在根节点,所以要比较根节点的“左右子树”,自然要同时遍历左右子树了。然而给定的函数只有一个参数,所以要重写一个。

bool isSymmetric(TreeNode *left, TreeNode *right){}

先要从给定的函数中进入到重写的函数。

首先空的树或者只有一个根节点的树肯定是对称的,于是有:

if (root == NULL)
    return true;
if (root->left == NULL && root->right == NULL)
    return true;

调用重写的函数:

if (isSymmetric(root->left, root->right))
    return true;

不满足这三个条件的话,最后返回false。

下面是重写的函数。

如果两个指针同时指向空,说明这次调用之前两个指针已经分别到达了根节点左右子树下的某个叶子节点,且没有返回false,符合对称,所以返回true:

if (left == NULL && right == NULL)
    return true;

如果两个指针同时不为空,说明这两个节点存在,需要判断是不是满足对称,并将指针下移,进行下一步判断,也就是开始递归了:

if ((left != NULL && right != NULL) && (left->val == right->val) && isSymmetric(left->left, right->right) && isSymmetric(left->right, right->left))
    return true;

需要注意的是,不要忘记“对称”,也不要忘记两个指针分别指向的是根节点的左右子树,所以进行递归时,left和right要向不同的方向移动,得到新的指针作为参数传入函数中。

不满足以上两个判断条件的,返回false即可。

最后贴上完整的代码:

//8ms
class Solution 
{
public:
	bool isSymmetric(TreeNode *left, TreeNode *right)
	{
		if (left == NULL && right == NULL)
			return true;
		if ((left != NULL && right != NULL) && (left->val == right->val) && isSymmetric(left->left, right->right) && isSymmetric(left->right, right->left))
			return true;
		return false;
	}

	bool isSymmetric(TreeNode* root) 
	{
		if (root == NULL)
			return true;
		if (root->left == NULL && root->right == NULL)
			return true;
		if (isSymmetric(root->left, root->right))
			return true;
		return false;
	}
};

 

RK3568 解决MIPI屏幕开机只显示uboot logo的问题 之前写过一篇文章介绍了RK3568驱动MIPI屏幕的方法,这次产品迭代,硬件改版,选型的新的屏幕了。所以再次开启调试屏幕的过程。本以为会和上次一样会轻车熟路,事情总是事与愿违,同样的路,遇到新的坑。 阅读详情

相关推荐

ESP32S3学习——i2c,点亮0.96寸oled

ESP32S3学习——i2c,点亮0.96寸oled

HandBAI的博客 1万+

《leetcode-php》判断一个二叉树是否是对称二叉树

给定一棵二叉树,判断琪是否是自身的镜像(即:是否对称) 思路:按照对称的原则来对比各自对应位置的值 <?php class Node{ public $left = null; public $right = null; public $val; public function __construct($val) { $this->...

less_cold的博客 269

VizCut 全自动批量视频二次去重处理!支持视频无水印解析下载和批量剪辑,完全免费,使用简单!

可制作和分享剪辑模板,已提供20+种剪辑方案,内置众多扫光蒙版素材。支持二次去重批量处理,完全免费,无广告,且支持视频无水印解析下载,非常强大。如果说我们处理的视频需要进行一样的参数设置的话,就可以把我,1设置的参数设置为模板,后面就可以一键调用。1. 本地CPU处理,可设置线程数,可开启GPU加速,无任何限制,全看机器性能。适用场景:自媒体搬运、短视频二创、批量去重等,完全免费,无广告干扰!3. 20+种参数可调可选,内置很多相关素材。可保存为模板,可复用、可分享、可导入。2. 所有参数的设置,

goodfat的博客 5331

Php二叉树对称,LeetCode 对称二叉树

描述这是一道LC上简单程度的题目,我这里是利用BFS+迭代实现的。思路参考自我之前学习的数据结构和算法。给定一个二叉树,检查它是否是镜像对称的。例如,二叉树[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说明:如果你可以运用递归和迭代两种...

weixin_35208812的博客 151

土地利用数据从1972到2023:如何利用Landsat和Sentinel数据构建长期变化监测模型

本文详细解析了如何利用1972至2023年的Landsat和Sentinel遥感数据构建土地利用长期变化监测模型。通过多源数据融合策略、时间序列预处理流程和深度学习算法,实现高精度的土地利用分类与变化检测,为生态评估和城市规划提供科学依据。文章还探讨了验证方法和实际应用案例,展示了长期遥感数据在环境建模中的独特价值。

weixin_28720573的博客 447

OpenCV安装配置教程VS2022(超级顺利)

博主最开始没打算写这篇博客,只是想简单的在网上找一下最新版的OpenCV的安装配置教程,适用于VS2022的,但是我搜了一早上,也没搜到一个能让我成功安装配置的,看了很多很多文章,根本就没有几篇有用的。所以没办法了,只能自己研究了,于是就整理了这篇博客,希望能帮到和我一样的人,这就是博主一直信奉的利他精神!

weixin_47367099的博客 5万+

【PHP解法==LeetCode(二叉树中的递归3-验证)】101.对称二叉树 && 110.平衡二叉树 && 98. 验证二叉搜索树

目录 101.对称二叉树 110.平衡二叉树 98. 验证二叉搜索树 101.对称二叉树 给定一个二叉树,检查它是否是镜像对称的。 例如,二叉树 [1,2,2,3,4,4,3] 是对称的。 1 / \ 2 2 / \ / \ 3 4 4 3 但是下面这个 [1,2,2,null,3,null,3] 则不是镜像对称的: 1 / ...

YY-帆S的博客 327

ZYNQ RFSoC 的DAC如何做到从 0到Fs频段 信号输出

之前一直没太了解 RFSoC 的DAC如何输出在 Fs/2 到 Fs 频率范围内的信号,例如 ZCU216中的 ZU49DR,其RF-DAC最大采样率是 9.85GSPS,如果想输出的信号中心频率在5.8G,它是如何有效输出在第二奈奎斯特区域范围的信号的。

weixin_44630490的博客 1555

对称二叉树【php版】

以下给出递归和迭代两种实现方式 <?php /** * Definition for a binary tree node. * class TreeNode { * public $val = null; * public $left = null; * public $right = null; * function __construct($val = 0, $left = null, $right = null) { * $t..

nexttrial的博客 136

Mplus实战:如何用潜在类别分析(LCA)快速搞定心理学数据分类?

本文详细介绍了如何运用Mplus软件进行潜在类别分析(LCA),以快速处理心理学数据并识别内部异质性群体。文章从数据准备、Mplus语法编写、模型拟合与选择,到结果解读与高级应用(如纳入协变量),提供了完整的实战指南,帮助研究者从变量视角转向个体视角,有效挖掘数据中的潜在子类别。

weixin_28318011的博客 411

当传统CFD遇上AI:PINN如何帮我们省下90%的仿真计算时间?

本文探讨了物理信息神经网络(PINN)在计算流体力学(CFD)中的应用,如何通过无网格方法节省90%的仿真计算时间。PINN将物理定律编码到神经网络中,显著减少传统CFD中的网格生成和计算时间,同时保持高精度。文章还对比了PINN与传统方法的性能,并讨论了其独特优势和当前局限。

weixin_32678995的博客 321

leetcode 对称二叉树 java篇

2019独角兽企业重金招聘Python工程师标准>>> ...

weixin_33753845的博客 281

ImportError: DLL load failed while importing _pydantic_core: 找不到指定的程序对应解决方案

本文主要介绍了ImportError: DLL load failed while importing _pydantic_core: 找不到指定的程序对应解决方案,希望能对使用Python的同学们有所帮助。 文章目录 1. 问题描述 2. 解决方案

weixin_43178406的博客 19万+

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

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

Onwaier的博客 461

SAP B1中文培訓教材_SDK

公司内部培训资料,对开发工具 ,DIAPI, UIAPI,Add-ON有详细解说

大中型超市收银系统(可直接运行)

光步前台收银系统系统功能:商品销售、商品退货、挂单、收银员权限、会员销售、单品取消、整单取消、商品查询、脱机销售、脱机数据上传,基本资料下载,开钱箱、小票打印、收款结算,支持多币种付款方式(现金、储值卡、礼券、微信等),支持多种促销。运行环境:.net 4.0登陆信息用户名:1001 密码:123456内置商品信息,商品编码可输入00001000 - 00010000,测试效果相关功能键F5 结算 F9挂单 F11商品查询 F8退货 Insert单品取消 Del整单取消 F12开钱箱F2 会员 Ctrl+Z退出系统 Home 锁屏 相关源码待公开

leetcode刷题-101. 对称二叉树

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 来源:力扣(LeetCode) 链接:https://leetcode-cn.com/problems/symmetric-tree 思路: 根节点

weixin_42846216的博客 213

数学建模模型总结

这是本人在两年内准备参加数学建模竞赛搜集到的模型资料,已经经过了本人的筛选和整理,希望能够对准备参加数学建模竞赛的学弟学妹们提供一些帮助!

瑞_力扣LeetCode_101. 对称二叉树

本文章为瑞_系列专栏之《刷题》的力扣LeetCode系列,主要以力扣LeetCode网的题进行解析与分享。力扣LeetCode_101. 对称二叉树

阿瑞——从事Java后端,喜欢研读源码、自研框架、分享经验 1390

对称二叉树,力扣

【代码】对称二叉树,力扣。

m0_70437378的博客 548

LeetCode(力扣):对称二叉树

两种判断二叉树是否对称的方法。递归法采用深度优先搜索逐层验证;迭代法利用队列实现广度优先搜索。

weixin_60472311的博客 1513

LeetCode:101.Symmetric Tree 对称二叉树(C语言)

题目描述: 给定一个二叉树,检查它是否是镜像对称的。 例如,二叉树 [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 说明: 如果你可以运用递归和迭代两种方法解决这...

C/C++攻城狮 495

101. 对称二叉树 - 力扣(LeetCode)

和100题一样的思想,只不过传入方式不同,同时传入的left和right总是轴对称的,和100题处于同一个位置一样。

xxm919的博客 141

Leetcode101:对称二叉树

Java,若左子树的左孩子和右子数的右孩子不相等或左子树的右孩子和右子数的左孩子不相等,就返回false。给你一个二叉树的根节点 root , 检查它是否轴对称。

qq_52726736的博客 255

LeetCode 力扣 101. 对称二叉树

题目描述(简单难度) 判断一个二叉树是否关于中心轴对称。 解法一 和 100 题 判断两个二叉树是否相等其实是一样的思路,都是用某种遍历方法来同时遍历两个树,然后看是否对应相等。 这里的需要遍历的两个树就是左子树和右子树了。 这里的对应相等的话,因为判断左子树 A 和右子树 B 是否对称,需要判断两点。 A 的根节点和 B 的根节点是否相等 A 的左子树和 B 的右子树是否相等,同时 A 的右...

wind_liang的博客 906

【力扣】101.对称二叉树

力扣 101题对称二叉树 c++解法

Father_Of_Soft的博客 315

LeetCode——对称二叉树

LeetCode——对称二叉树 题目描述: 给定一个二叉树,检查它是否是镜像对称的。 例如,二叉树 [1,2,2,3,4,4,3] 是对称的。 但是下面这个 [1,2,2,null,3,null,3] 则不是镜像对称的: 来源:力扣(LeetCode) 链接:https://leetcode-cn.com/problems/symmetric-tree 著作权归领扣网络所有。商业转载请联系官方授权,非商业转载请注明出处。 解题方法: 这里提供递归和迭代两种方法求解。 递归法: 我们要判断一棵树是否为对称

weixin_45295612的博客 678

LeetCode 101 ----- 对称二叉树

LeetCode 101 ----- 对称二叉树 题目描述 给定一个二叉树,检查它是否是镜像对称的。 思路 **对称,可以看做镜像 根节点为 null,则为对称二叉树 如果两个数都是空树,算镜像 两个数一个为空,有个非空,则不是镜像 如果两个树都不为空 a)比较根节点是不是相同,不相同就不是镜像 b)递归比较子树,t1.left 和 t2.right , t1.right 和 t2.left 是...

lsy18392609095的博客 171

101. 对称二叉树【 力扣(LeetCode) 】

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

yyh520025的博客 1234
上一篇: [leetcode]验证二叉搜索树
下一篇: [LeetCode]二叉树的层次遍历
web10t
博客等级 码龄10年 3粉丝 7原创
评论
成就一亿技术人!
拼手气红包6.0元
还能输入1000个字符
 
 条评论被折叠 查看
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明:

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

余额充值