题目练习之二叉树那些事儿

♥♥♥~~~~~~欢迎光临知星小度博客空间~~~~~~♥♥♥
♥♥♥零星地变得优秀~也能拼凑出星河~♥♥♥
♥♥♥我们一起努力成为更好的自己~♥♥♥
♥♥♥如果这一篇博客对你有帮助~别忘了点赞分享哦~♥♥♥
♥♥♥如果有什么问题可以评论区留言或者私信我哦~♥♥♥
知道了二叉树的结构和一些基本操作~这一篇博客是一些关于二叉树的OJ练习题~
练习1:单值二叉树
力扣——965单值二叉树
题目




题目中给出了单值二叉树的含义就是二叉树每一个结点保存的数据相等,函数返回值是bool类型,如果是单值二叉树就返回true,否则返回false。同时题目也给出了它定义的二叉树
思路
既然这里涉及到保存数据的比较,那么肯定需要遍历我们的二叉树了,具体怎么比较呢?我们给出思路~
思路:
让根结点分别与左右孩子结点(孩子结点要不为空)数据比较~如果不相等就返回false~(这里根结点与左右孩子结点比较,就不需要左右孩子结点之间进行比较了,如果【根结点==右孩子结点】&&【根结点==右孩子结点】那么【左孩子结点==右孩子结点】
处理特殊情况:
如果根结点为空,return true;
依次递归比较树的左右子树
代码
bool isUnivalTree(struct TreeNode* root) {if(root == NULL){return true;}//根结点分别与不为空左右孩子结点数据比较//不相等返回falseif(root->left && root->val != root->left->val){return false;}if(root->right && root->val != root->right->val){return false;}//递归比较return (isUnivalTree(root->left))&&(isUnivalTree(root->right));
}

提交通过~再一次体会到了二叉树递归的魅力~
练习2:相同的树
力扣——100相同的树
题目





这个题目希望我们判断两颗树是不是相同的,二叉树相同也就是它们相对应的结点保存的数据相同~
思路
思路:
这个题同样是递归比较的方法,比较两颗树相对应的结点是否相同,如果不相同就返回false
处理特殊情况:
如果两个结点都为空 return true;
如果只有一个结点为空 return false;
依次递归比较两颗树的左右子树
代码
bool isSameTree(struct TreeNode* p, struct TreeNode* q) {//两个结点都为空,相同if(p == NULL && q == NULL){return true;}//只有一个为空,不相同if(p == NULL || q == NULL){return false;}if(p->val != q->val){return false;}//递归比较两颗树左右子树return isSameTree(p->left,q->left) && isSameTree(p->right,q->right);
}

提交通过~
练习3:另外一棵树的子树
力扣——另外一棵树的子树
题目




这里是不是就与上一个题目有相通的地方,如果判断一个树是不是另外一棵树的子树,我们是不是也就可以从根结点开始遍历另外一棵树与树进行比较判断是不是相同的树,进而判断是不是子树
思路
从根结点root开始判断,两颗树是不是相同的树,如果不是将左右子树与subRoot进行判断是不是相同的树~
注意:
当根结点为NULL,说明两棵树一定不是相同的树,那么subRoot也就不是root的子树,返回false。
代码
我们这里就可以直接把判断是不是相同的树的代码拿过来~
bool isSameTree(struct TreeNode* p, struct TreeNode* q) {//两个结点都为空,相等if(p == NULL && q == NULL){return true;}//只有一个为空,不相等if(p == NULL || q == NULL){return false;}if(p->val != q->val){return false;}//递归比较两颗树左右子树return isSameTree(p->left,q->left) && isSameTree(p->right,q->right);
}
bool isSubtree(struct TreeNode* root, struct TreeNode* subRoot) {if(root == NULL){return false;}//两颗树相同是子树if(isSameTree(root , subRoot)){return true;}//递归遍历判断左右子树//只要有一个满足就是return (isSubtree(root->left,subRoot) || isSubtree(root->right,subRoot));
}

提交通过~
练习4:对称二叉树
力扣——101对称二叉树
题目



这里需要我们判断是不是轴对称图形,不是判断左右子树相同,这个题应该怎么做呢?
思路
有了前面两题的基础,相信这一个题目也就是手到擒来~
思路:如果root为NULL,直接返回true。接着我们只需要判断左右子树是不是对称的树,这里的对称也就说明左子树的左结点保存的数据等于右子树的右结点保存的数据,左子树的右结点保存的数据等于右子树的左结点保存的数据。
(判断一个树是否对称,首先要判断左右孩子是否对称相等,还需要判断左孩子的左子树是否和右孩子的右子树对称,左孩子的右子树是否和右孩子的左子树对称。)
代码
bool isSameTree(struct TreeNode* p, struct TreeNode* q) {//两个结点都为空,相同if(p == NULL && q == NULL){return true;}//只有一个为空,不相同if(p == NULL || q == NULL){return false;}if(p->val != q->val){return false;}//递归比较两颗树左右子树//左子树的左结点保存的数据等于右子树的右结点保存的数据//左子树的右结点保存的数据等于右子树的左结点保存的数据return isSameTree(p->left,q->right) && isSameTree(p->right,q->left);
}
bool isSymmetric(struct TreeNode* root) {if(root == NULL){return true;}//比较左右子树if(isSameTree(root->left,root->right)){return true;}//else与最近的if搭配else{return false;}
}

提交通过~
今天的二叉树题目练习结束,再一次体会到了递归的暴力美学~
♥♥♥本篇博客内容结束,期待与各位优秀程序员交流,有什么问题请私信♥♥♥
♥♥♥如果这一篇博客对你有帮助~别忘了点赞分享哦~♥♥♥
相关文章:
题目练习之二叉树那些事儿
♥♥♥~~~~~~欢迎光临知星小度博客空间~~~~~~♥♥♥ ♥♥♥零星地变得优秀~也能拼凑出星河~♥♥♥ ♥♥♥我们一起努力成为更好的自己~♥♥♥ ♥♥♥如果这一篇博客对你有帮助~别忘了点赞分享哦~♥♥♥ ♥♥♥如果有什么问题可以评论区留言或者私信我哦~♥♥♥ 知道了二叉树的结…...
数字马力二面面试总结
24.03.07数字马力二面面试总结 前段时间找工作,做的一些面试笔记总结 大家有面试录音或者记录的也可以发给我,我来整理答案呀 数字马力二面面试总结 24.03.07数字马力二面面试总结你可以挑一个你的最有挑战性的,有难度的,最具有复杂性的项目,可以简单说一下。有没有和算…...
优化图片大小的方法
不能起到优化图片大小的方法有(C) A.减少每个像素点能够显示的颜色 B.减少像素点 C.使用ajax加载 D.使用WebP格式 C. 使用Ajax加载 Ajax是一种用于在网页中异步加载数据的技术,与图片大小的优化关系不大。它主要用于提高网页的加载效率&…...
DevOps-课堂笔记
各种 aaS 类比于计算机网络的 OSI 参考模型,一个软件应用项目需要不同的支撑层,例如从下至上大概需要: 硬件层面的服务器针对硬件做弹性分配的虚拟化机制,例如虚拟机在虚拟化环境内运行的 OS支撑软件应用的中间件,例…...
Redis - Hash 哈希
一、基本认识 ⼏乎所有的主流编程语⾔都提供了哈希(hash)类型,它们的叫法可能是哈希、字典、关联数 组、映射。在Redis中,哈希类型是指值本⾝⼜是⼀个键值对结构,形如key"key",value{{ field1, v…...
dns服务部署
配置主文件,编辑主配置文件设置监听IP , 重启服务:[rootlocalhost ~]# systemctl restart network 安装bind 主服务器IP信息: [rootlocalhost ~]# nmcli c modify ens160 ipv4.method manual ipv4.addresses 129.168.160.131/24…...
【Hadoop和Hbase集群配置】3台虚拟机、jdk+hadoop+hbase下载和安装、环境配置和集群测试
目录 一、环境 二、虚拟机配置 三、 JDK、Hadoop、HBase的安装和配置 【安装和配置JDK】 【安装和配置Hadoop】 【安装和配置Hbase】 四、 Hadoop和HBase集群测试 【Hadoop启动测试】 【Hbase启动测试】 一、环境 OS: CentOS-7 JDK: v1.8.0_131 Hadoop: v2.7.6 Hb…...
超萌!HTMLCSS:超萌卡通熊猫头
效果演示 创建了一个卡通风格的熊猫头 HTML <div class"box"><div class"head"><div class"head-copy"></div><div class"ears-left"></div><div class"ears-right"></di…...
人脑与机器连接:神经科技的伦理边界探讨
内容概要 在当今科技飞速发展的时代,人脑与机器连接已成为一个引人注目的前沿领域。在这一背景下,神经科技的探索为我们打开了一个全新的世界,从脑机接口到人工智能的飞跃应用,不仅加速了技术的进步,更触动了我们内心…...
Mac M1 Docker创建Rocketmq集群并接入Springboot项目
文章目录 前言Docker创建rocketmq集群创建rocketmq目录创建docker-compose.yml新增broker.conf文件启动容器 Springboot 接入 rocketmq配置maven依赖修改appplication.yml新增消息生产者新增消费者测试发送消息 总结 前言 最近公司给配置了一台mac,正好有时间给装一…...
k8s 查看cpu使用率最高的pod
在 Kubernetes 中,可以使用 kubectl top 命令查看 Pod 的资源使用情况,从而找到 CPU 使用率最高的 Pod。 步骤 使用 kubectl top pods 查看所有 Pod 的 CPU 使用情况 运行以下命令查看集群中所有 Pod 的 CPU 和内存使用情况: kubectl top po…...
jenkins 构建报错 Cannot run program “sh”
原因 在 windows 操作系统 jenkins 自动化部署的时候, 由于自动化构建的命令是 shell 执行的,而默认windows 从 path 路径拿到的 shell 没有 sh.exe ,因此报错。 解决方法 前提是已经安装过 git WINR 输入cmd 打开命令行, 然后输入where git 获取 git 的路径, …...
Netty ByteBuf 分配 | 池化复用 、直接内存
Netty ByteBuf 分配 本文主要内容关于 ByteBuf 分配介绍,为了更好的理解本文,我们可以带着几个问题思考 在IO密集型业务场景下,可能涉及大量ByteBuf分配,这时我们需 要考虑会不会产生OOM会不会出现频繁GC会不会内存泄露 根据上…...
【数据结构】堆和二叉树(2)
文章目录 前言一、建堆和堆排序1.堆排序 二、二叉树链式结构的实现1.二叉树的遍历 三、链式二叉树的功能函数1.二叉树结点个数2.二叉树叶子结点个数3.二叉树的高度4.二叉树第k层结点个数5. 二叉树查找值为x的结点6.二叉树销毁 总结 前言 接着上一篇博客,我们继续分…...
Oracle分区技术特性
Oracle 的分区是一种“分而治之”的技术,通过将大表、索引分成可以独立管理的、小的 Segment,从而避免了对每个对象作为一个大的、单独的 Segment 进行管理,为海量数据访问提供了可伸缩的性能。自从 Oracle 引入分区技术以来,Orac…...
Hive操作库、操作表及数据仓库的简单介绍
数据仓库和数据库 数据库和数仓区别 数据库与数据仓库的区别实际讲的是OLTP与OLAP的区别 操作型处理(数据库),叫联机事务处理OLTP(On-Line Transaction Processing),也可以称面向用户交易的处理系统,它是针对具体业务…...
智能网联汽车:人工智能与汽车行业的深度融合
内容概要 在这个快速发展的时代,智能网联汽车已经不再是科幻电影的专利,它正在悄然走进我们的日常生活。如今,人工智能(AI)技术与汽车行业的结合犹如一场科技盛宴,让我们看到了未来出行的新方向。通过自动…...
VUE 循环的使用方法集锦
vue---循环方式以及跳出循环 在做VUE项目开发过程中,数据循环是常见的操作方式,以下是几种常见的数据循环方式: 一、for循环 let data [1,2,3,4,5,6,7,8,9,10]; for(let i0; i<data.length; i){console.log(data[i]);if(i>5){break;…...
Centos部署资料
1. 离线rpm 1.1 下载地址: 阿里云rpmfind 1.2 本地安装: [rootlocalhost ~]# yum localinstall unzip-6.0-21.el7.x86_64.rpm2. 服务器操作 2.1 修改网络ip [rootlocalhost ~]# cd /etc/sysconfig/network-scripts/ [rootlocalhost network-script…...
AI之硬件对比:据传英伟达Nvidia2025年将推出RTX 5090-32GB/RTX 5080-24GB、华为2025年推出910C/910D
AI之硬件对比:据传英伟达Nvidia2025年将推出RTX 5090-32GB/RTX 5080-24GB、华为2025年推出910C/910D 目录 Nvidia的显卡 Nvidia的5090/5080/4090/4080:据传传英伟达Nvidia RTX 5090后续推出32GB版且RTX 5080后续或推出24GB版 RTX 5090相较于RTX 4090&…...
【声呐】基于matlab实时被动声纳控制台模拟器(利用声学信号探测和跟踪水下目标,且不发送任何声音)【含Matlab源码 15546期】
💥💥💥💥💥💥💞💞💞💞💞💞💞💞欢迎来到海神之光博客之家💞💞💞Ὁ…...
数据治理:数据质量与元数据管理
数据治理:数据质量与元数据管理 大家好,我是欧阳瑞(Rich Own)。今天想和大家聊聊数据治理这个重要话题。作为一个全栈开发者,数据治理是确保数据资产价值的关键。今天就来分享一下数据质量和元数据管理的实战经验。 数…...
企业级GPU显存稳定性测试完整方案:memtest_vulkan深度解析与高级指南
企业级GPU显存稳定性测试完整方案:memtest_vulkan深度解析与高级指南 【免费下载链接】memtest_vulkan Vulkan compute tool for testing video memory stability 项目地址: https://gitcode.com/gh_mirrors/me/memtest_vulkan Vulkan计算驱动的GPU显存稳定性…...
微信聊天数据本地化:开源工具WeChatMsg的技术架构与数据主权实践
微信聊天数据本地化:开源工具WeChatMsg的技术架构与数据主权实践 【免费下载链接】WeChatMsg 提取微信聊天记录,将其导出成HTML、Word、CSV文档永久保存,对聊天记录进行分析生成年度聊天报告 项目地址: https://gitcode.com/GitHub_Trendin…...
AArch64架构SMCR_EL3寄存器详解与SME向量计算优化
1. AArch64系统寄存器与SMCR_EL3概述在Armv8-A/v9架构中,系统寄存器是处理器状态和功能控制的核心枢纽。作为特权级软件与硬件交互的接口,每个系统寄存器都承担着特定的控制、配置或状态监控职责。SMCR_EL3(SME Control Register at EL3&…...
博客从 Ubuntu 16.04 迁移到 FreeBSD:成本减半,性能提升超 10 倍!
Bruno Croci 的网站迁移之旅Bruno Croci 正在为 2026 年柏林的开源硬件峰会做准备。他的博客在 Ubuntu 16.04 上运行了 10 年,于 2026 年 5 月 21 日,他将其迁移到了 FreeBSD。迁移动机:旧系统的安全隐患与成本考量这个博客在 Digital Ocean …...
Global Mapper 26空间数据转换安装教程 Windows版:自定义路径+Crack替换指南
它以出色的格式兼容性(支持数百种矢量和栅格格式,如 CAD、SHP、GeoTIFF 等)和高效的数据处理能力著称,广泛应用于测绘、林业、矿业及土地规划领域。 一、准备工作 安装包下载:https://pan.quark.cn/s/a361bbddd854&a…...
基于国产可控硅LTH16-08的电风扇无极调速方案设计与实践
1. 项目概述:当可控硅遇上电风扇 最近在帮一个做小家电的朋友优化一款电风扇的电路板,核心需求是想实现一个无极调速功能,让风扇的风量可以从微风到强风平滑过渡,而不是传统的三档或五档机械开关。这个需求听起来简单,…...
3步快速定位:哪个程序偷走了你的Windows快捷键?
3步快速定位:哪个程序偷走了你的Windows快捷键? 【免费下载链接】hotkey-detective A small program for investigating stolen key combinations under Windows 7 and later. 项目地址: https://gitcode.com/gh_mirrors/ho/hotkey-detective 你是…...
Nodejs后端服务集成Taotoken实现智能客服对话
🚀 告别海外账号与网络限制!稳定直连全球优质大模型,限时半价接入中。 👉 点击领取海量免费额度 Node.js 后端服务集成 Taotoken 实现智能客服对话 为客服系统引入智能对话能力,是提升服务效率与用户体验的有效路径。…...
