尧图网络 高端网站定制 · 原创设计
免费咨询热线
400-888-6620
免费获取方案
LeetCode:二叉树
文章目录572.另一棵树的子树662.二叉树最大宽度129.求根节点到叶子节点数字之和102.二叉树的层序遍历572.另一棵树的子树给你两棵二叉树 root 和 subRoot 。检验 root 中是否包含和 subRoot 具有相同结构和节点值的子树。如果存在返回 true 否则返回 false 。二叉树 tree 的一棵子树包括 tree 的某个节点和这个节点的所有后代节点。tree 也可以看做它自身的一棵子树。【思路】如果root所在树和subRoot所在树完全相同则直接返回true否则就分别判断root的左子树和右子树是否和subRoot所在树完全相同classSolution{public:boolisSametree(TreeNode*p,TreeNode*q){if(pnullptrqnullptr)returntrue;//终止条件if(pqp-valq-val){returnisSametree(p-left,q-left)isSametree(p-right,q-right);}else{returnfalse;//终止条件}}boolisSubtree(TreeNode*root,TreeNode*subRoot){if(!root){returnfalse;//终止条件}if(isSametree(root,subRoot)){returntrue;//终止条件}returnisSubtree(root-left,subRoot)||isSubtree(root-right,subRoot);}};662.二叉树最大宽度给你一棵二叉树的根节点 root 返回树的 最大宽度 。树的 最大宽度 是所有层中最大的 宽度 。每一层的 宽度 被定义为该层最左和最右的非空节点即两个端点之间的长度。将这个二叉树视作与满二叉树结构相同两端点间会出现一些延伸到这一层的 null 节点这些 null 节点也计入长度。【思路】完全二叉树节点编号特性根id左孩子2id右孩子2id1DFS遍历时记录每层第一个访问到的最左节点编号到vec不断更细最大值当前节点编号- 本层最左编号 1classSolution{private:intmaxW0;vectorintfirstIds;public:intwidthOfBinaryTree(TreeNode*root){dfs(root,1,0);returnmaxW;}voiddfs(TreeNode*node,intid,intdepth){if(nodenullptr)return;// 第一次到达这一层记录最左节点编号if(firstIds.size()depth){firstIds.push_back(id);}// 更新最大宽度maxWmax(maxW,id-firstIds[depth]1);// 遍历左右子树dfs(node-left,id*2,depth1);dfs(node-right,id*21,depth1);}};129.求根节点到叶子节点数字之和给你一个二叉树的根节点 root 树中每个节点都存放有一个 0 到 9 之间的数字。每条从根节点到叶节点的路径都代表一个数字例如从根节点到叶节点的路径 1 - 2 - 3 表示数字 123 。计算从根节点到叶节点生成的 所有数字之和 。叶节点 是指没有子节点的节点。【思路】dfs深度优先遍历preSum * 10 node-val乘10是关键classSolution{public:intdfs(TreeNode*root,intpreSum){if(rootnullptr)return0;intsumpreSum*10root-val;//核心!if(root-leftnullptrroot-rightnullptr){returnsum;}else{returndfs(root-left,sum)dfs(root-right,sum);}}intsumNumbers(TreeNode*root){returndfs(root,0);}};102.二叉树的层序遍历给你二叉树的根节点 root 返回其节点值的 层序遍历 。 即逐层地从左到右访问所有节点【思路】queue存放节点怎么区分每层BFS循环当队列queue为空时跳出建立一个临时vector用于存储当前层数据循环当前层循环次数为当前层的节点数!!!核心- 出队列首元素出队即为node- tmp存储- 添加子节点若node的左右子节点不为空则将其加入队列queue
RELATED

相关推荐

FRP内网穿透实战:从零部署稳定HTTPS隧道

FRP内网穿透实战:从零部署稳定HTTPS隧道

1. 项目概述:为什么FRP至今仍是内网穿透的“稳态选择”我第一次在客户现场用FRP打通一台藏在三层NAT后面的工业PLC时,是2021年冬天。那台设备连着工厂局域网,再穿一层防火墙,最后被运营商级NAT罩着——连ping都通不了。当时试了ng…

📅 2026/9/11 19:57:05
linux笔记归纳9:进程间通信

linux笔记归纳9:进程间通信

进程间通信 目录 进程间通信 一、进程间通信理解 1.1.进程间通信的概念 1.2.进程间通信的目的 1.3.进程间通信的方式 二、管道 三、匿名管道 3.1.匿名管道的概念 3.2.pipe函数 3.3.匿名管道的理解 3.4.实例代码 3.5.匿名管道的特性 3.6.四种通信情况 四、进程池…

📅 2026/11/12 0:38:44
Win11 24H2安装.NET 3.5的解决方案与兼容性处理

Win11 24H2安装.NET 3.5的解决方案与兼容性处理

1. Win11 24H2安装.NET 3.5的困境与解决方案最近在给一台预装Win11 24H2的新机器部署企业级应用时,遇到了一个典型问题:系统提示需要.NET Framework 3.5运行环境,但无论是通过控制面板的"启用或关闭Windows功能"还是DISM命令&#…

📅 2026/9/21 13:20:28
MORE NEWS

更多资讯

📰

王台电工证培训机构全流程办理指南

南阳卧龙区水利工程从业者必看!电工证考试合格标准与跨省转介全解析 证书过期了不知道怎么复审延期?你是不是也遇到过这种情况?在实际工作中,很多水利工程从业者都因为证件到期、流程不熟悉而耽误了项目进度。尤其对于南阳卧龙区的水利工程人员来说,电工…

📰

北海电工证哪里复检良心建议:考证路上别走弯路

北海电工证哪里复检良心建议:考证路上别走弯路 你急需特种作业证才能上岗找工作,但北海电工证哪里复检、怎么办理、流程多复杂?别急,今天给你一个 良心建议…

📰

上虞区考高压电工证在哪考 外省证能转吗

上虞区考高压电工证在哪考 外省证能转吗 之前考的证在外省能不能转过来?这是很多打算在上虞区考高压电工证的朋友最关心的问题。其实,很多学员手里拿着外地的电工证,心里总有点不踏实,担心自己的证在上虞区不能用。今天我就从一个在新乡培训过高压电工证…

📰

低压电工证算不算职称 内部消息告诉你真相

低压电工证算不算职称 内部消息告诉你真相 你是不是正在为找工作发愁,手上又没个特种作业证?低压电工证算不算职称?这个问题直接关系到你能不能拿到岗位,甚至影响你的职业发展路径。今天就给你讲清楚,结合河南省应急管理厅的最新规定和一线培训机构学员…

📰

全国电工证考试地点行业前景与薪资待遇

电工证实操考试心里没底怕挂科?上岗必备全流程干货来了 实操考试心里没底怕挂科,怕挂科怕补考,怕补考怕耽误工期,这几乎是所有准备考电工证的人共同的心病。尤其是南阳卧龙区的中小施工企业负责人,面对项目工期紧、人手缺、证书没到位的现实,心里更是没…

📰

q3是什么特种工证培训机构怎么选

你学历不高怕报不上名?Q3特种工证多久拿证全解析 你是不是总觉得学历不够,怕自己连特种作业证都报不上?其实,Q3特种工证报考门槛并没有你想象得那么高,关键是你是否了解它的真实价值和报考流程。今天我们就来聊聊Q3是什么特种工证,多久拿证,以及…

TODAY

今日更新

THIS WEEK

本周精选

THIS MONTH

本月热门

读完文章,想聊聊您的网站?

告诉我们您的行业与需求,资深顾问一对一梳理方案与报价,全程免费。

📞 💬