代码随想了---二叉树03

最新推荐文章于 2024-07-24 22:13:06 发布
最新推荐文章于 2024-07-24 22:13:06 发布
阅读量43 收藏
点赞数
文章标签： 算法
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/m0_57455568/article/details/134104989
版权

二叉树的最大深度

递归法好难理解啊，，，
代码很短，但是深究一下发现还真就这逻辑
在这里插入图片描述

二叉树的最小深度

后序遍历就是将该节点的左右子树的情况返回给该节点
在这里插入图片描述

完全二叉树的节点个数

自己写出了普通二叉树的求法，很开心。。。
在这里插入图片描述
完全二叉树求法：（主要利用满二叉树的计算节点公式）
在这里插入图片描述

高度平衡二叉树

自己写了一下，提交的时候没通过，错在按照深度的方式去求了（前序遍历），应该按照高度（后续遍历）
在这里插入图片描述
递归深似海呐。。。
在这里插入图片描述

二叉树的所有路径

跟着代码随想录过了一下

左叶子之和

跟着代码随想录过了一下

XVJackXV
关注
  • 0
    点赞
  • 踩
  • 0
    收藏
    觉得还不错? 一键收藏
  • 1
    评论
二叉树 - 代码随想录
qq_40808423的博客
02-25 631
1.二叉树基础理论 1. 二叉树的种类 主要分为：满二叉树和完全二叉树两种形式。 满二叉树 如果一棵二叉树只有度为0的结点和度为2的结点，并且度为0的结点在同一层上，则这棵二叉树为满二叉树，如图所示。 完全二叉树 在完全二叉树中，除了最底层节点可能没填满外，其余每层节点数都达到最大值，并且最下面一层的节点都集中在该层最左边的若干位置。若最底层为第 h 层，则该层包含 1~ 2^h -1 个节点。 eg：优先级队列其实是一个堆，堆就是一棵完全二叉树，同时保证父子节点的顺序关系。 .
我在代码随想录-写代码Day16之二叉树
01-24
二叉树遍历
代码随想录-二叉树
XYY_CN的博客
11-26 476
中序遍历与前序遍历不同的点在于push_back val的时机，前序遍历时第一次碰到的就是中节点，直接push_back。而中序遍历是在遍历完所有左节点之后,访问到的节点认为是目标值节点。非迭代的普通写法中需要注意右节点重复的情况。
代码随想录刷题-二叉树
夏日 の blog
03-22 751
合并的规则是：如果两个节点重叠，那么将这两个节点的值相加作为合并后节点的新值；的定义如下：在完全二叉树中，除了最底层节点可能没填满外，其余每层节点数都达到最大值，并且最下面一层的节点都集中在该层最左边的若干位置。树的根节点，该树的节点值各不相同，请你将其转换为累加树（Greater Sum Tree），使每个节点。所以结果应当返回修剪好的二叉搜索树的新的根节点。对应的节点，并保证二叉搜索树的性质不变。最小深度是从根节点到最近叶子节点的最短路径上的节点数量。是指从根节点到最远叶子节点的最长路径上的节点数。
代码随想录-二叉树（构造）
希希雾里
05-29 791
代码随想录-二叉树（构造）
一篇通关代码随想录 - 二叉树
做点有意思的事情
12-28 1108
顺序存储就是用数组来存，这个定义没啥可说的，我们来看看链式存储的二叉树节点的定义方式。
代码随想录打卡-二叉树
supercool7的博客
05-09 671
int val;1、二叉树的构造，无论普通二叉树还是二叉搜索树一定前序，先构造中节点！2、求不同二叉树的属性，一般用后序，但还是要具体问题具体分析！3、求二叉搜索树的属性，用前序，不然白瞎有序性了！
代码随想录二叉树-19
m0_53573085的博客
10-11 135
代码随想录二叉树-19
代码随想录--二叉树章节总结 Part I
lyx7762的博客
01-26 839
代码随想录--二叉树章节总结 Part I
代码随想录--二叉树章节总结 Part II
lyx7762的博客
01-28 601
代码随想录--二叉树章节总结 Part II
代码随想录 Day14 二叉树
02-07
### 二叉树原理及Java实现详解 #### 一、二叉树简介 二叉树是一种树形数据结构，其中每个节点最多有两个子节点，分别称为左子节点和右子节点。二叉树广泛应用于各种计算机科学领域，如数据管理、算法设计、编译器...
代码随想录 动态规划、回溯、递归、二叉树、贪心
12-25
《代码随想录》是一本深受程序员喜爱的编程学习资料，尤其在算法领域，它提供了丰富的实例和深入的解析，帮助读者理解并掌握动态规划、回溯、递归、二叉树以及贪心等核心算法。这些算法是解决复杂计算问题的基础工具...
代码随想录 面试大厂必备八股文
07-03
《代码随想录》是众多程序员面试准备的重要参考资料，尤其对于目标是大厂的开发者来说，这本书中的“面试大厂必备八股文”更是不容忽视的内容。这里的“八股文”并非传统意义上的文学形式，而是指在编程面试中经常被...
代码随想录-最强八股文（第五版）
03-01
《代码随想录-最强八股文（第五版）》是一部综合性的编程知识合集，旨在帮助程序员，尤其是面试者，提升在前端、后端以及Java和Go等领域的技术素养。这一版本的内容涵盖了大量的面试常见问题，是程序员们准备技术...
代码随想录算法训练营第22天-leetcode-二叉树08：669. 修剪二叉搜索树；108.将有序数组转换为二叉搜索树；538.把二叉搜索树转换为累加树
weixin_65180740的博客
07-24 864
你可能需要改变树的根节点，所以结果应当返回修剪好的二叉搜索树的新的根节点。给出二叉 搜索 树的根节点，该树的节点值各不相同，请你将其转换为累加树（Greater Sum Tree），使每个节点 node 的新值等于原树中大于或等于 node.val 的值之和。题目要求，实际上是每个节点加上中序排列后面的那个节点，故而可以反向中序排序，即RNL，用prior记录前一个节点的值，加上前一个节点的值即可。左右子树也必须是二叉搜索树。后序遍历每个节点，对于在范围外的节点，考虑保留其左子树/右子树（只可能保留一个）
学习记录day18——数据结构 算法
weixin_64918301的博客
07-24 627
程序 = 数据结构 + 算法算法是程序设计的灵魂，结构式程序设计的肉体算法：计算机解决问题的方法护额步骤。
cf场+线性dp
xxx_jsu的博客
07-23 316
令a[1]=x[1]+1后我们可以让a[i+1]=a[i]+x[i]，但是这样的话数可能会比较小，所以我们可以累加a[i]，因为是mod所以只要不大于x[i+1]可以一直加下去。2.n>b-a>0这种情况我们还需要考虑到使用到的a，在此之前我们按照等差数列出售了(b-a)个，那么剩下n-(b-a)个我们则需要按照a来出售。采用双指针，一个指向a的头部，一个指向b的头部，两者开始进行匹配，若相同则b往下走一位，否则就终止。题目的第一问其实就是让我们求最长不上升子序列，第二问就是求有多少段最长不上升序列。
2.6基本算法之动态规划6045:开餐馆
最新发布
Andy_SCP001的博客
07-24 161
北大信息学院的同学小明毕业之后打算创业开餐馆.现在共有n 个地点可供选择。我们用一个整数序列m1, m2, ... mn 来表示他们的相对位置。由于地段关系,开餐馆的利润会有所不同。为了避免自己的餐馆的内部竞争,餐馆之间的距离必须大于k。//f[i]:从第1个位置到开第i个位置开餐馆能获得的最大利润。j++){//从j个地点到第i个地点开餐馆。//n个地点开一家店。//每个餐馆开的位置。//边界条件:只有一个地点,只开一家店。//n个地点开很多家店。
ds二叉树--二叉树构建与遍历（含代码框架）
04-11
二叉树是一种常见的树形结构，每个节点最多有两个子节点，分别称为左子节点和右子节点。二叉树的构建可以通过二叉树的遍历方式进行，包括前序遍历、中序遍历和后序遍历。其中，前序遍历的顺序是先遍历根节点，然后...
评论 1
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明：

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

余额充值