代码随想录Day15|| 110平衡二叉树 257二叉树的所有路径 404左叶子之和 222完全二叉树的节点个数

110平衡二叉树

力扣题目链接

题目描述

给定一个二叉树,判断它是否是 

平衡二叉树

  

示例 1:

输入:root = [3,9,20,null,null,15,7]
输出:true

示例 2:

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

示例 3:

输入:root = []
输出:true

/*注意迭代的遍历顺序时左右中,后序遍历,因为这样可以依次向上返回高度*/

代码:

class Solution {
public:int gethigh(TreeNode* Node){//后序遍历,依次向上返回高度!!if(Node==NULL){return 0;}//如果左子树高度为-1,就说明该二叉树已经不是平衡二叉树,向上返回-1(左)int lefthigh=gethigh(Node->left);if (lefthigh==-1)return -1;//如果左子树高度为-1,就说明该二叉树已经不是平衡二叉树,向上返回-1(右)int righthigh=gethigh(Node->right);if (righthigh==-1)return -1;//如果左右子树都符合平衡二叉树,则计算该节点的左右子树的高度差的绝对值//若>1则向上返回-1,符合则该节点的高度赋值为上左子树与右子树中较大的高度并加1return abs(lefthigh-righthigh)>1?-1:1+max(lefthigh,righthigh);(中)}bool isBalanced(TreeNode* root) {return gethigh(root)==-1?false:true;}
};

257二叉树的所有路径

力扣题目链接、

题目描述:

给你一个二叉树的根节点 root ,按 任意顺序 ,返回所有从根节点到叶子节点的路径。

叶子节点 是指没有子节点的节点。

示例 1:

输入:root = [1,2,3,null,5]
输出:["1->2->5","1->3"]

示例 2:

输入:root = [1]
输出:["1"]

代码:

/*注意是前序遍历,才可以正确的遍历所有路径;*/

如图:

class Solution {
public://前序遍历,遍历的顺序正好是路径(从左到右)void traversal(TreeNode* root,vector<int> &path,vector<string> &result){path.push_back(root->val);//(中)//生成题目要求的答案,因为此时已经到左右子树都为空的时候,路到尽头开始记录答案if(root->left==NULL&&root->right==NULL){string spath;for(int i=0;i<path.size()-1;i++){spath +=to_string(path[i]);spath +="->";}spath  +=to_string(path[path.size()-1]);result.push_back(spath);return;}//pop_back()函数可以删除容器中最后面的元素,也就是回溯到上一层,回溯完开始下一个if语句, 向右开始遍历if(root->left){ //(左)traversal(root->left,path,result);path.pop_back();}if(root->right){ //(右)traversal(root->right,path,result);path.pop_back();}}vector<string> binaryTreePaths(TreeNode* root) {vector<int> path;vector<string> result;if(root==NULL) return result;traversal(root,path,result);return result;}
};

404左叶子之和 

力扣题目链接

题目描述:
 

给定二叉树的根节点 root ,返回所有左叶子之和。

示例 1:

输入: root = [3,9,20,null,null,15,7] 
输出: 24 
解释: 在这个二叉树中,有两个左叶子,分别是 9 和 15,所以返回 24

示例 2:

输入: root = [1]
输出: 0

代码:

class Solution {
public:int sumOfLeftLeaves(TreeNode* root) {if(root==NULL)return 0;int leftvalue=sumOfLeftLeaves(root->left);//(左)if(root->left&&!root->left->left&&!root->left->right){leftvalue=root->left->val;}int rightvalue=sumOfLeftLeaves(root->right);//(右)int sum=rightvalue+leftvalue;//(中)return sum;  //返回子节点(左右两个)的和         }
};

/*注意时后序遍历,这样会是先遍历子节点,然后向父节点返回这个值,每一次遍历左子树与右子树只技艺左叶节点的值,返回的值是左右子树的左叶结点的和*/

222完全二叉树的节点个数

力扣题目链接

题目描述:

给你一棵 完全二叉树 的根节点 root ,求出该树的节点个数。

完全二叉树 的定义如下:在完全二叉树中,除了最底层节点可能没填满外,其余每层节点数都达到最大值,并且最下面一层的节点都集中在该层最左边的若干位置。若最底层为第 h 层,则该层包含 1~ 2h 个节点。

示例 1:

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

示例 2:

输入:root = []
输出:0

示例 3:

输入:root = [1]
输出:1
class Solution {
public:int countNodes(TreeNode* root) {if(root==NULL)return 0;int leftc=countNodes(root->left);//左int rightc=countNodes(root->right);//右return leftc+rightc+1;//中}
};

/*后序遍历,后序遍历的好处就是,先遍历左子树的子节点,再一级一级返回,在遍历右子树的子节点,在一级一级返回,返回给父节点,父节点在返回给父父节点,这样正好可以从下到上依次统计节点数量*/

//掌握前中后序遍历与层序遍历很重要!!!!

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

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

相关文章

.NET Core异步编程与多线程解析:提升性能与响应能力的关键技术

在.NET Core中&#xff0c;异步编程和多线程是构建高性能应用程序的核心技能。理解这两个概念不仅可以提升应用程序的响应能力&#xff0c;还能优化资源使用。本文将深入剖析异步编程和多线程的关键知识点&#xff0c;提供代码示例&#xff0c;并附上步骤以帮助理解。 1. 异步…

深入浅出WebRTC—GCC

GoogCcNetworkController 是 GCC 的控制中心&#xff0c;它由 RtpTransportControllerSend 通过定时器和 TransportFeedback 来驱动。GoogCcNetworkController 不断更新内部各个组件的状态&#xff0c;并协调组件之间相互配合&#xff0c;向外输出目标码率等重要参数&#xff0…

高级java每日一道面试题-2024年7月24日-你对ReadWriteLock和StampedLock了解多少?

面试官: 你对ConcurrentHashMap了解多少? 我回答: ReadWriteLock和StampedLock都是Java并发库中提供的锁机制&#xff0c;它们各自针对不同场景提供了灵活性和性能优势。 ReadWriteLock ReadWriteLock是Java并发包中的一个接口&#xff0c;它提供了一种读写锁的实现&#…

昇思25天学习打卡营第17天|计算机视觉

昇思25天学习打卡营第17天 文章目录 昇思25天学习打卡营第17天ShuffleNet图像分类ShuffleNet网络介绍模型架构Pointwise Group ConvolutionChannel ShuffleShuffleNet模块构建ShuffleNet网络 模型训练和评估训练集准备与加载模型训练模型评估模型预测 打卡记录 ShuffleNet图像分…

2023 N1CTF-n1proxy

文章目录 参考rsa握手rust_proxy源码公匙交换和签名会话钥匙后续通信生命周期和裸指针代码审计漏洞点 libc-2.27.so大致思路&#xff08;exp还有变化&#xff09;调试exp泄露libc写free_hook执行命令exp 参考 https://github.com/Nu1LCTF/n1ctf-2023/tree/main/pwn/n1proxy ht…

JVM从1%到99%【精选】-运行时数据区

目录 1.运行时数据区概括 2.什么是内存溢出 3..程序计数器 4.Java虚拟机栈 5.本地方法栈 6.堆 7.方法区 8.直接内存 1.运行时数据区概括 Java虚拟机在运行Java程序过程中管理的内存区域,称之为运行时数据区。主要分为两大类&#xff1a;线程不共享、线程共享线程不共…

14 B端产品的运营管理

通过运营找到需求并通过交换价值提供供给&#xff0c;再逐步扩大规模、站稳脚跟&#xff0c;辅助产品在商业竞争中获胜。 B端产品运营框架 1. 打通渠道 目的&#xff1a;触达客户。 环节&#xff1a;文案策划、活动策划→广告渠道推广→线下BD。 线下BD&#xff1a;通过见面…

2024华为OD机试真题- 亲子游戏-(C++/Java/Python)-C卷D卷-200分

2024华为OD机试题库-(C卷+D卷)-(JAVA、Python、C++) 题目描述 宝宝和妈妈参加亲子游戏,在一个二维矩阵(N*N)的格子地图上,宝宝和妈妈抽签决定各自的位置,地图上每个格子有不同的糖果数量,部分格子有障碍物。 游戏规则是妈妈必须在最短的时间(每个单位时间只能走一步)…

TypeScript中Interface接口的深度探索与实践

定义接口 在TypeScript中&#xff0c;interface是一个强有力的概念&#xff0c;它用于定义类型签名&#xff0c;特别是对象的结构。接口可以用来描述对象应该有哪些属性、方法&#xff0c;以及这些成员的类型。它们是实现类型系统中“鸭子类型”&#xff08;duck typing&#…

typescript中type和interface有什么区别,如何选择?

定义&#xff1a; interface Users {name: string;age: number;getName: () > string; } type UsersType {name: string;age: number;getName: () > string; }使用&#xff1a; const user: Users {name: 张三,age: 18,getName() {return this.name} }class Person i…

Python基础知识—一文了解numpy

目录 导入和使用 多维数组 多维数组的基本操作 数组的算数运算 数组的自身运算 随机数组 导入和使用 安装完成后&#xff0c;可以在Python中使用以下代码来验证NumPy是否已经正确安装&#xff1a; import numpy as np a np.array([1, 2, 3])print(a) 多维数组 ⚪️ …

【22】Android高级知识之Window(三) -WMS

一、概述 这次开始到了WindowManagerService&#xff08;WMS&#xff09;&#xff0c;你可以把它看做一个WindowManager&#xff0c;只不过呢&#xff0c;属于系统服务进程&#xff08;system_server&#xff09;中的一员&#xff0c;和应用不在同一进程&#xff0c;所以涉及了…

CSS(二)——CSS 背景

CSS 背景 CSS 背景属性用于定义HTML元素的背景。 CSS 背景属性 Property描述background简写属性&#xff0c;作用是将背景属性设置在一个声明中。background-attachment背景图像是否固定或者随着页面的其余部分滚动。background-color设置元素的背景颜色。background-image把…

C# 设计模式分类

栏目总目录 1. 创建型模式&#xff08;Creational Patterns&#xff09; 创建型模式主要关注对象的创建过程&#xff0c;包括如何实例化对象&#xff0c;并隐藏实例化的细节。 单例模式&#xff08;Singleton&#xff09;&#xff1a;确保一个类只有一个实例&#xff0c;并提…

go使用gjson操作json数据

gjson使用 gjson介绍安装gjson库解析 JSON 字符串路径语法复杂查询遍历和修改结论 gjson介绍 gjson 是一个 Go 语言库&#xff0c;用于快速解析 JSON 数据。它提供了非常简洁的 API 来查询 JSON 数据&#xff0c;无需预先定义 Go 结构体或映射&#xff08;map&#xff09;来匹…

《程序猿学会 Vue · 基础与实战篇》

&#x1f4e2; 大家好&#xff0c;我是 【战神刘玉栋】&#xff0c;有10多年的研发经验&#xff0c;致力于前后端技术栈的知识沉淀和传播。 &#x1f497; &#x1f33b; CSDN入驻不久&#xff0c;希望大家多多支持&#xff0c;后续会继续提升文章质量&#xff0c;绝不滥竽充数…

数据结构(二叉树-1)

文章目录 一、树 1.1 树的概念与结构 1.2 树的相关术语 1.3 树的表示 二、二叉树 2.1 二叉树的概念与结构 2.2特殊的二叉树 满二叉树 完全二叉树 2.3 二叉树的存储结构 三、实现顺序结构二叉树 3.1 堆的概念与结构 3.2 堆的实现 Heap.h Heap.c 默认初始化堆 堆的销毁 堆的插入 …

Python--Pandas基础------1

Pandas 是一个基于 Python 编程语言的开源数据分析工具&#xff0c;专注于提供快速、灵活且高效的数据结构和数据操作工具。Pandas 提供了丰富的功能&#xff0c;包括数据清洗、数据转换、数据分组、数据合并等。它能够轻松处理各种数据源的数据导入和导出&#xff0c;如CSV、E…

2024100读书笔记|《飞花令·夏》——鲜鲫银丝脍,香芹碧涧羹,人皆苦炎热,我爱夏日长

2024100读书笔记|《飞花令夏》——鲜鲫银丝脍&#xff0c;香芹碧涧羹&#xff0c;人皆苦炎热&#xff0c;我爱夏日长 《飞花令夏&#xff08;中国文化古典诗词品鉴&#xff09;》素心落雪 编著&#xff0c;飞花令得名于唐代诗人韩翃《寒食》中的名句“春城无处不飞花”&#xf…

matlab仿真 模拟调制(下)

&#xff08;内容源自详解MATLAB&#xff0f;SIMULINK 通信系统建模与仿真 刘学勇编著第五章内容&#xff0c;有兴趣的读者请阅读原书&#xff09; clear all ts0.001; t0:ts:10-ts; fs1/ts; dffs/length(t); msgrandi([-3 3],100,1); msg1msg*ones(1,fs/10); msg2reshape(ms…