【***二叉树之复盘***Chapter1-求二叉树属性***】

已于 2022-09-05 16:58:40 修改
阅读量91 收藏
点赞数
分类专栏： 2022暑假leetCode 文章标签： leetcode 算法 数据结构
于 2022-09-03 11:45:43 首次发布
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/weixin_53459056/article/details/126674904
版权

是否对称

101. 对称二叉树 - 力扣（LeetCode）

递归

 迭代

********************************************************************************************************* 

最大深度

 104. 二叉树的最大深度 - 力扣（LeetCode）

 递归

 迭代

 **********************************************************************************************************

最小深度 

111. 二叉树的最小深度 - 力扣（LeetCode）

递归

 迭代

******************************************************************************************************* 

结点个数

​​​​​​​******************************************************************************************************* 

 是否平衡

​​​​​​​******************************************************************************************************* 

所有路径 

迭代

 递归

​​​​​​​******************************************************************************************************* 

左叶子之和 

递归

迭代

 

找树左下角的值 

*******************************************************************************************************

迭代

 递归

********************************************************************************************************

求路径总和

 

 

Micmic33
关注
  • 0
    点赞
  • 踩
  • 0
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
专栏目录
数据结构--二叉树--思维导图.pdf
08-29
"数据结构--二叉树--思维导图" 二叉树是一种常见的数据结构，它是一种树形结构，每个节点最多有两个孩子节点，分别是左子树和右子树。二叉树可以用来存储大量数据，并且可以快速地查找、插入和删除数据。 二叉树的...
cyxpdc#Algorithm#(简单|二叉树|*)左叶子之和1
07-25
示例：在这个二叉树中，有两个左叶子，分别是 9 和 15，所以返回 24对每个节点，都得到它的左叶子，而右叶子将会被置为0，这样就得到了所有左叶子* Defin
leetcode 二叉树-1
02-09
- **满二叉树**：所有层的节点都完全填充，除了可能的最后一层，最后一层的所有节点都向左靠拢。例如，深度为k的满二叉树有2^k-1个节点。 - **完全二叉树**：除了最后一层外，每一层都被完全填充，并且所有的节点...
二叉树-基于Objective-C的完全二叉树实现的优先队列.zip
04-26
1. **节点类设计**：首先，我们需要创建一个表示二叉树节点的类，它应包含数据（即优先级）、指向左右子节点的指针，以及可能的其他辅助属性（如索引位置）。 2. **树的构造**：完全二叉树可以通过数组或链表实现，...
二叉树--城市数据库.rar_数据结构 二叉树
09-24
2. **类型**：二叉树有多种类型，包括完全二叉树（所有层级都满，除了最后一层可能不满），满二叉树（所有层级都满），平衡二叉树（左右子树高度差不超过1，如AVL树或红黑树）等。 3. **操作**：主要的操作有插入、...
力扣 102题 二叉树的层次遍历 记录
m0_49800270的博客
07-22 644
队列是一种先进先出（FIFO）的数据结构，非常适合于层序遍历，因为我们总是希望按照从树的上层到下层的顺序处理节点。队列操作：使用一个队列来管理待处理的树节点。队列的先进先出特性保证了树的每一层都按照从左到右的顺序被处理。
【LeetCode】分隔链表
qq_26521261的博客
07-20 428
给你一个链表的头节点 head 和一个特定值 x ，请你对链表进行分隔，使得所有 小于 x 的节点都出现在 大于或等于 x 的节点之前。简单粗暴的做法：遍历原链表，当前节点新建一个，遇到小的，放到小的链表中，遇到大的，放到大的链表中，最后合并一下。输入：head = [1,4,3,2,5,2], x = 3。你应当 保留 两个分区中每个节点的初始相对位置。输入：head = [2,1], x = 2。链表中节点的数目在范围 [0, 200] 内。输出：[1,2,2,4,3,5]
Java | Leetcode Java题解之第273题整数转换英文表示
m0_57195758的博客
07-22 305
Java | Leetcode Java题解之第273题整数转换英文表示
LeetCode 188题： 买卖股票的最佳时机IV优化（原创）
it_fly的专栏
07-21 283
算法思路：1.买了j次的最大获利值等于：昨天买了j次，和昨天卖了j-1次，今天再买的最大值；2.卖了j次的最大获利值等于：昨天卖了j次，和昨天买了j次，今天再卖掉的最大值
【Hot100】LeetCode—152. 乘积最大子数组
weixin_44382896的博客
07-23 240
【代码】【Hot100】LeetCode—152. 乘积最大子数组。
力扣202.快乐数
最新发布
gyj215500的博客
07-25 125
主要是用到了鸽巢原理，最后他们一定会重合，我们只需要判断类似，链表的成环相遇的时候是不是1就行了。
【LeetCode】80.删除有序数组中的重复项II
说文科技，做有态度的研究。
07-21 227
思路很好想到，但是实现起来不是那么容易。
数据结构与算法--【数组2】力扣练习 || 双指针 / 移除元素 / 数组排序
qq_44578108的博客
07-25 544
简单删除元素 / 指定某元素位置，其余元素位置相对不变双指针指向数组头。快指针扫描数组并判断，慢指针收集变化后的数组元素。不创建新数组，只覆盖原数组。对数组元素排序一个指针指开头，一个指针指结尾。判断两指针指向值大小，循环结束条件first <= last；for循环，while循环均可，本人更习惯while循环。使用malloc为新数组分配空间，注意，创建了新数组。
leetcode 69. x 的平方根
m0_49013185的博客
07-24 211
可以使用二分查找法或牛顿迭代法来实现 LeetCode 问题。下面是使用二分查找法和牛顿迭代法的 C++ 实现。
leetcode4 -- 寻找两个正序数组的中位数
m0_65985318的博客
07-23 195
先将两数组合并，然后利用sort排序算法，对数组进行从小到大的排序，根据总长度是奇数或者偶数来决定中位数的位置。合并数组 = [1,2,3,4] ，中位数 (2 + 3) / 2 = 2.5。合并数组 = [1,2,3] ，中位数 2。请你找出并返回这两个正序数组的。的正序（从小到大）数组。算法的时间复杂度应该为。
C++ | Leetcode C++题解之第275题H指数II
Ddddddd_158的博客
07-23 332
C++ | Leetcode C++题解之第275题H指数II
leetcode-104. 二叉树的最大深度
曼巴的博客
07-23 335
3）再逐渐往回返，每个当前层的长度为左右子树长度的较大值+1。是指从根节点到最远叶子节点的最长路径上的节点数。2）遍历到底部（叶子结点）时，当前层的长度为1。4）如果当前没节点，返回0。1）递归地从上向下走。
LeetCode 150, 112, 130
qq_61350148的博客
07-21 875
讲解了栈、二叉树、搜索相关的题目。
LeetCode 2844.生成特殊数字的最少操作：模拟（分析）
<font color="Pink">Tisfy的博客</font>
07-25 836
LeetCode 2844.生成特殊数字的最少操作：模拟（分析） 给你一个下标从 0 开始的字符串 num ，表示一个非负整数。 在一次操作中，您可以选择 num 的任意一位数字并将其删除。请注意，如果你删除 num 中的所有数字，则 num 变为 0。 返回最少需要多少次操作可以使 num 变成特殊数字。 如果整数 x 能被 25 整除，则该整数 x 被认为是特殊数字。
(2 + 3) * 4 = 20变成二叉树
06-12
将表达式 "(2 + 3) * 4" 转换为后缀表达式为 "2 3 + 4 *"，按照上述步骤构建二叉树，得到以下结构： ``` * / \ + 4 / \ 2 3 ``` 这个二叉树的计算结果为 20。在计算时，从根节点开始遍历，遇到操作数时将其压...
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明：

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

余额充值