【数据结构】二叉树OJ题_对称二叉树_另一棵的子树

对称二叉树

题目

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

给你一个二叉树的根节点 root , 检查它是否轴对称。

示例 1:

输入:root = [1,2,2,3,4,4,3]
输出:true

示例 2:

输入:root = [1,2,2,null,3,null,3]
输出:falset

题解:

【数据结构】二叉树OJ题_单值二叉树_相同的树-CSDN博客

与相同的树类似,我们可以根节点的左右子树分为两棵树,让左子树的左子树与右子树的右子树比较,同理,左子树的右子树与右子树的左子树比较。

 bool isSameTree(struct TreeNode* p, struct TreeNode* q) {//同时进行,同时比较
if (p == NULL && q == NULL) {return true;} else if (p == NULL || q == NULL) {return false;}if(p->val!=q->val){return false;}else{
//同为真则为真return isSameTree(p->left,q->right)&&isSameTree(p->right,q->left);}
}bool isSymmetric(struct TreeNode* root) {//左右对称,与相同的树类似return isSameTree(root->left, root->right) ;
}

另一棵的子树

题目

572. 另一棵树的子树 - 力扣(LeetCode)

给你两棵二叉树 root 和 subRoot 。检验 root 中是否包含和 subRoot 具有相同结构和节点值的子树。如果存在,返回 true ;否则,返回 false 。

二叉树 tree 的一棵子树包括 tree 的某个节点和这个节点的所有后代节点。tree 也可以看做它自身的一棵子树。

示例 1:

输入:root = [3,4,5,1,2], subRoot = [4,1,2]
输出:true

示例 2:

输入:root = [3,4,5,1,2,null,null,null,null,0], subRoot = [4,1,2]
输出:false

题解:

首先,找到root树与subRoot根节点相同的值的节点

然后,根据相同的树进行对比

注意 return isSubtree(root->left, subRoot) || isSubtree(root->right, subRoot);

因为左右子树存在一个则为true,使用或

bool isSameTree(struct TreeNode* p, struct TreeNode* q) {// 同时进行,同时比较if (p == NULL && q == NULL) {return true;} else if (p == NULL || q == NULL) {return false;}if (p->val != q->val) {return false;} else {return isSameTree(p->left, q->left) && isSameTree(p->right, q->right);}
}bool isSubtree(struct TreeNode* root, struct TreeNode* subRoot) {//为NULL,则为真if (subRoot == NULL){return true;}else if (root == NULL && subRoot != NULL){return false;}if (true == isSameTree(root, subRoot)){return true;}else{//可能左子树为NULL的情况,使用或。一个为真整体为真return isSubtree(root->left, subRoot) || isSubtree(root->right, subRoot);}

本文来自互联网用户投稿,该文观点仅代表作者本人,不代表本站立场。本站仅提供信息存储空间服务,不拥有所有权,不承担相关法律责任。如若转载,请注明出处:http://www.mzph.cn/bicheng/48463.shtml

如若内容造成侵权/违法违规/事实不符,请联系多彩编程网进行投诉反馈email:809451989@qq.com,一经查实,立即删除!

相关文章

【ECharts】使用 ECharts 处理不同时间节点的数据系列展示

使用 ECharts 处理不同时间节点的数据系列展示 在数据可视化中,我们经常遇到这样的问题:不同数据系列的数据点在时间轴上并不对齐。这种情况下,如果直接在 ECharts 中展示,图表可能会出现混乱或不准确。本文将通过一个示例代码&a…

C#与C++交互开发系列(四):使用C++/CLI进行互操作

欢迎来到C#与C交互开发系列的第四篇。在这篇博客中,我们将深入探讨使用C/CLI进行互操作的方法和技巧。C/CLI(Common Language Infrastructure)是C与.NET框架之间的桥梁,能够让C代码与托管代码无缝集成。 4.1 什么是C/CLI&#xf…

【源码阅读】Sony的go breaker熔断器源码探究

文章目录 背景源码分析总结 背景 在微服务时代,服务和服务之间调用、跨部门调用都是很常见的事,但这些调用都存在很多不确定因素,如核心服务A依赖的部门B服务挂掉了,那么A本身的功能将会受到直接的影响,而这些都会影响…

【阿里OSS文件上传】SpringBoot实现阿里OSS对象上传

1. YAML配置阿里OSS属性 alioss:endpoint: oss-cn-beijing.aliyuncs.comaccess-key-id: L***eaccess-key-secret: j***Xbucket-name: c***i2. 设置对象保存OSS属性 注册为Component方便后续直接调用。 import lombok.Data; import org.springframework.boot.context.properti…

GaussianPro使用笔记

1. 介绍 GaussianPro: 3D Gaussian Splatting with Progressive Propagation 3D高斯分布(3DGS)最近以其高保真度和效率彻底改变了神经渲染领域。然而,3DGS在很大程度上依赖于运动结构(SfM)技术生成的初始化点云。当处理不可避免地包含无纹理…

<数据集>手势识别数据集<目标检测>

数据集格式:VOCYOLO格式 图片数量:2400张 标注数量(xml文件个数):2400 标注数量(txt文件个数):2400 标注类别数:5 标注类别名称:[fist, no_gesture, like, ok, palm] 序号类别名称图片数框数1fist597…

Pycharm 和虚拟环境的那些事?

背景: 我既有 python 又有Anaconda Pycharm新建虚拟环境: 只说两种方式 通过Virualenv Environment新建: 这里我们勾选上 Make available to all projects ,之后点击🆗 然后可以发现只有非常少的包,因为没有勾选继承 编译器的包 创建的虚拟环境一般目录如下&…

Sparse4D-v3:稀疏感知的性能优化及端到端拓展

极致的感知性能与极简的感知pipeline一直是牵引我们持续向前的目标。为了实现该目标,打造一个性能优异的端到端感知模型是重中之重,充分发挥深度神经网络数据闭环的作用,才能打破当前感知系统的性能上限,解决更多的corner case&am…

下载最新版Anaconda、安装、更换源、配置虚拟环境并在vscode中使用

文章目录 进入官网进入下载页安装更换源配置虚拟环境env安装包requests在vscode中使用虚拟环境 进入官网 https://repo.anaconda.com/ 或进入清华大学下载 https://mirrors.tuna.tsinghua.edu.cn/anaconda/archive/ 进入下载页 安装 更换源 查看已经存在的镜像源 bash cond…

物联网在养殖业领域的应用——案例分析

作者主页: 知孤云出岫 目录 作者主页:物联网在养殖业领域的应用——案例分析背景技术架构硬件设置连接多种传感器到微控制器 代码实现1. Arduino代码:采集多种传感器数据并上传到Thingspeak2. Python代码:从Thingspeak获取数据并进行综合分析和可视化 …

会Excel就会sql?

如果你熟悉Excel,理解SQL(结构化查询语言,Structured Query Language)会相对容易,因为它们在某些功能上有着相似之处。SQL主要用于管理和操作数据库中的数据,而Excel则是电子表格软件,用于数据的组织、分析和可视化。下面我会用Excel的视角来帮你理解SQL的基本概念。 数…

大模型学习笔记十二:AI产品部署

文章目录 一、如何选择GPU和云服务器厂商,追求最高性价比1)根据场景选择GPU2)训练或微调所需显卡(以Falcon为例子)3)服务器价格计算器 二、全球大模型了解1)llm所有模型2)模型综合排…

WSL2 Centos7 Docker服务启动失败怎么办?

wsl 安装的CentOS7镜像,安装了Docker之后,发现用systemctl start docker 无法将docker启动起来。 解决办法 1、编辑文件 vim /usr/lib/systemd/system/docker.service将13行注释掉,然后在下面新增14行的内容。然后保存退出。 2、再次验证 可以发现,我们已经可以正常通过s…

初步认识css(1)

目录 一. css概述 二. css基本语法 1. 样式表 1.1 行内样式表 1.2 内嵌样式表 1.3 外部样式表 三. 选择器 1.标签选择器 2. 类选择器 3. id选择器 4. 通配选择器 5. 后代选择器 6. 选择器的优先级 三. 文本 四. 背景 五. 列表 六. 伪类 七. 透明 八. 标签…

offer题目51:数组中的逆序对

题目描述:在数组中的两个数字,如果前面一个数字大于后面的数字,则这两个数字组成一个逆序对。输入一个数组,求出这个数组中的逆序对的总数。例如,在数组{7,5,6,4}中,一共存在5个逆序对,分别是(7…

给Wordpress添加评分功能到评论表单

今天要 给你的 Wordpress 添加评分功能到评论表单 吗? 评分功能效果图 什么类型的网站需要评分? 资源站教程站其他,我也没想到。。。 但我这个网站,因为是电影类的网站,好像还是有点需要的,所以&#xf…

IOT 的 10 种常见协议、组网模式、特点及其使用场景浅析

前情: 开放系统互连(OSI)模型,它列出了七层。从下到上,各层如下: 物理层 数据链接 网络层 传输层 会话层 推介会 应用层 物联网也以多层模型的形式表达。尽管有些使用 OSI 七层模型,但其…

MySQL8的备份方案——全量(完全)备份(CentOS)

MySQL8的全量备份 一、安装备份工具二、备份数据三、恢复备份 点击跳转增量备份 点击跳转差异备份 点击跳转压缩备份 一、安装备份工具 官网 下载地址 备份所用工具为percona-xtrabackup 如果下方安装工具的教程失效,请点击上方下载地址转到官方文档查看 下载该工…

Kotlin 函数式编程与lambda表达式

文章目录 1. 集合的函数式API2. Java函数式API3. 常见集合的API 1. 集合的函数式API //找出水果集合里长度最长的单词 val list listOf("Apple", "Banana", "Orange", "Pear", "Grape", "Watermelon") val maxL…

针对汽车应用而设计的SCT4026D、SCT4062K、SCT3105K、SCT3080A、SCT3060A全新系列碳化硅 (SiC) MOSFET

全新系列碳化硅 (SiC) MOSFET SCT4026DWAHRTL SCT4062KWAHRTL SCT3105KRC15 SCT3080ALHRC11 SCT3080ARC15 SCT3060ARC15 ——明佳达 AEC-Q101 SiC功率MOSFETs是汽车和开关电源的理想选择。SiC功率MOSFETs可以提高开关频率,减少所需的电容、电抗器和其他元件的体积…