part04 110平衡二叉树 257. 二叉树的所有路径 404.左叶子之和

最新推荐文章于 2024-09-16 18:31:59 发布
最新推荐文章于 2024-09-16 18:31:59 发布
阅读量343 收藏 8
点赞数 4
文章标签： 数据结构
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/2301_76352433/article/details/135025476
版权

110平衡二叉树

思路：使用递归

1.确定递归的参数是二叉树，递归的结果布尔值

2.递归的终止条件是节点为null返回0

3.单层递归逻辑，当判定左右子树都不是平衡树返回-1，否则返回二叉树的最大高度，根据是否返回-1判断是否是平衡二叉树

257. 二叉树的所有路径

思路：递归

1.确定递归的参数是二叉树和路径空字符串

2.确定递归终止条件是节点为null时return

3.确定单层处理逻辑，分别处理叶子节点，是否加上->

sofia0119
关注
day17二叉树part04 | 110.平衡二叉树 257. 二叉树的所有路径 404.左叶子之和
C_huamao的博客
05-27 528
就是一颗根节点的左右两个子树的高度差绝对值不超过1。根据这个定义，有必要深刻理解一下高度和深度的定义，以下内容来自代码随想录：二叉树节点的：从的最长简单路径边的条数二叉树节点的：从的最长简单路径边的条数因为，而有的同学一定疑惑，为什么中求的是二叉树的最大深度，也用的是后序遍历。
二叉树part04 ● 110.平衡二叉树 ● 257. 二叉树的所有路径 ● 404.左叶子之和
kuzzzma的博客
10-12 39
层序遍历适用于求深度（上->下）但是不适用求高度（下->上） 所以不能使用queue 得使用stack 来模仿后序遍历（后序补充）1.递归求高度 高度选择后序遍历 使用api abs(）求绝对值 和三元表达式？1.递归 选择后序遍历 根带着左叶子的值 左右根 根为左右之和。求深度适合用前序遍历，而求高度适合用后序遍历。2.迭代 理解层序遍历 选择stack。257. 二叉树的所有路径。1.递归 选择前序遍历+回溯。2.迭代 选择层序遍历。
代码随想录训练营 Day15打卡 二叉树 part03 110.平衡二叉树 257. 二叉树的所有路径 404.左叶子之和 222.完全二叉树的节点个数
qq_42952637的博客
07-31 1062
代码随想录训练营 Day15打卡 二叉树 part03 110.平衡二叉树 257. 二叉树的所有路径 404.左叶子之和 222.完全二叉树的节点个数
【代码随想录训练营第42期 Day15打卡 二叉树Part3-LeetCode 222.完全二叉树的节点个数 110. 平衡二叉树 257. 二叉树的所有路径 404. 左叶子之和
记得要努力变强
07-31 967
二叉树学习part2，递归，DFS，BFS
Day17 二叉树part04 110.平衡二叉树 257. 二叉树的所有路径 404.左叶子之和
Alexanderyaphets的博客
12-28 385
110.平衡二叉树 257. 二叉树的所有路径 404.左叶子之和
代码随想录 第六章 二叉树part03 110.平衡二叉树 257. 二叉树的所有路径 404.左叶子之和 222.完全二叉树的节点个数
qq_53524614的博客
07-23 202
笔者一开始在想先向右深度优先遍历，再通过递归求最底层节点数量，不过显然还是随想录给的思路更简洁，即求左右的深度，若不一致，则分别以左右节点为新的根节点进行递归。计算最大深度，有左右深度差值大于1时，就代表不是平衡二叉树。只要注意时左叶子节点，不是所有左节点就行。
算法训练 | 二叉树Part4 | 10.平衡二叉树、257.二叉树的所有路径、404.左叶子之和
qq_48896570的博客
05-27 751
因为题目中其实没有说清楚左叶子究竟是什么节点，那么我来给出左叶子的明确定义：节点A的左孩子不为空，且左孩子的左右孩子都为空（说明是叶子节点），那么A节点的左孩子为左叶子节点。只有当前遍历的节点是父节点，才能判断其子节点是不是左叶子。确定单层递归的逻辑：·当遇到左叶子节点的时候，记录数值，然后通过递归求取左子树左叶子之和，和右子树左叶子之和，相加便是整个树的左叶子之和。确定递归函数的参数和返回值：判断一个树的左叶子节点之和，那么一定要传入树的根节点，递归函数的返回值为数值之和，所以为int。
第十五天 第六章 二叉树part03 110.平衡二叉树 257. 二叉树的所有路径 404.左叶子之和 222.完全二叉树的节点个数
m0_69189584的博客
06-20 527
由于我们要找的是左叶子节点，所以要满足当前节点的左节点不为空，并且该节点为叶子节点，此时满足他为左叶子节点的条件。先求它的左子树的节点数量，再求右子树的节点数量，最后取总和再加一 （加1是因为算上当前中间节点）就是目前节点为根节点的节点数量。
day 17 ||第六章 二叉树part04 ● 110.平衡二叉树 ● 257. 二叉树的所有路径 ● 404.左叶子之和
xburner01的博客
05-26 193
有时间可以看看左的视频判断高度，使用后续遍历。先左再右最后是中。getHeight那一部分，忘了判断最大高度是否大于1了。
树（二叉树）系列算法编程考题
qq_20110551的博客
08-01 3702
树（二叉树）系列算法编程考题 部分内容是从网上其他博客中整理而来，方便大家对相关内容有一个总结。 主要进行以下几个方面的总结 1）计算一棵树的深度（高度）非递归实现 2）计算一棵树的宽度（并输出每一层的宽度） 3）判断一棵树是否是平衡二叉树（至少两种方法） 4）输出一棵树的所有路径（从根节点到叶子结点） 5）判断两棵树是否相同 6）判断一棵树是否是另一棵树的子树 7）判断一棵树是否是对称二...
数据结构与算法(Python)——常见数据结构Part4(二叉树)
王定桥的专栏
12-21 2010
写在前面 在上一节part3我们熟悉队列结构，本节将熟悉应用广泛的树结构。我们的目的是快速了解他们，对于它们涉及到的复杂的数据结构和算法，在这里并不全部展开，留在后期详述。 1. 树 1.1 树的直观感受 树是一个广泛应用的数据结构，即使未开始学习这个数据结构，我们在生活或者计算机中已经和它打交道好久了。首先让我们看几个树形的应用例子(图片来自What is the real li...
数据结构 第六章 树和二叉树
weixin_44413191的博客
10-16 386
思路：生成index的父节点序号数组 #include<bits/stdc++.h> using namespace std; const int MAXSIZE = 110; int a[MAXSIZE]; int k, n, q; void func(int index, int p, int now) {//p记录index的父节点，now记录index在父节点下的序号 a[...
万字长文！二叉树入门和刷题看这篇就够了！
Google大神
04-25 989
今天是小浩算法 “365刷题计划” 二叉树入门 - 整合篇。本篇作为入门整合篇，已经砍去难度较大的知识点，所有列出的内容，均为必须掌握。因为很长，写下目录：二叉树是啥二叉树的最大深度（D...
二叉树OJ---(C++)
weixin_45599288的博客
05-02 1655
树的子结构 二叉树的镜像 对称的二叉树 二叉树中和为某一值的路径
数据结构之线性表（python）
最新发布
huaz_md的博客
09-16 502
线性表零个或多个数据元素的有限序列在逻辑结构上具有线性关系。将具有“一对一”关系的数据“线性”地存储到物理空间中，这种存储结构就称为线性存储结构（简称线性表线性表元素的个数nn>=0）定义为线性表的长度，当n=0时，称为空表。在较复杂的线性表中，一个数据元素可以有若干个数据项组成。线性表又可以分为顺序表顺序存储结构）和链表链式存储结构。
排序算法-交换排序
weixin_74312694的博客
09-16 702
1. 快速排序整体的综合性能和使用场景都是比较好的，所以才敢叫快速排序2. 时间复杂度：O(N*logN)如果还想了解更多排序欢迎大家前往我的主页。
LeetCode力扣二叉树算法训练
你白勺男孩TT的博客
09-13 322
经典问题，根据前序遍历和中序遍历还原一棵二叉树，虽然这个函数的参数比较多，但是它主要是控制数组的索引而已，注意到build的位置，本质上该算法也就是一个前序遍历，因为它在前序遍历的位置上加了一个代码逻辑。注意递归函数的位置，这就是后序遍历嘛，无非就是把traverse函数名字改成了oneSideMax了。中序遍历对于一棵二叉搜索树意味着什么？
Java-数据结构-二叉树-基础 (oﾟ▽ﾟ)o
2303_80388948的博客
09-12 902
OK，到这里呢，我们的二叉树基础就到这里就结束了，我们接下来看看关于二叉树的相关的习题，并且在题中我们会看见我们 二叉树的创建方法。让我们期待下次的博客吧！！！拜拜啦~~~
给定扩展二叉树的前序序列，构建二叉树，计算给定二叉树的所有左叶子之和。
05-04
接下来，我们需要计算给定二叉树的所有左叶子之和。左叶子是指没有右子树的左子树节点。因此，我们可以使用递归的方法遍历整个二叉树，在遍历的过程中累加所有左叶子节点的值。具体来说，对于每个节点，我们将其左子...
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明：

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

余额充值