E-COM-NET
首页
在线工具
Layui镜像站
SUI文档
联系我们
推荐频道
Java
PHP
C++
C
C#
Python
Ruby
go语言
Scala
Servlet
Vue
MySQL
NoSQL
Redis
CSS
Oracle
SQL Server
DB2
HBase
Http
HTML5
Spring
Ajax
Jquery
JavaScript
Json
XML
NodeJs
mybatis
Hibernate
算法
设计模式
shell
数据结构
大数据
JS
消息中间件
正则表达式
Tomcat
SQL
Nginx
Shiro
Maven
Linux
----二叉树
代码随想录算法训练营第16天(
二叉树
4)| 平衡
二叉树
&
二叉树
的所有路径&左叶子之和
110.平衡
二叉树
leetcode题目链接题目链接/文章讲解/视频讲解重点:平衡
二叉树
的概念:所以左子树与右子树的高度差不大于1使用后序遍历:手机子树的高度,上交给父节点,来计算代码实现classSolution
he979731102
·
2024-01-31 22:07
算法
c++
数据结构
leetcode
代码随想录算法训练营第17天(
二叉树
5)| 找树左下角的值&
二叉树
的路径总和&从中序与后序遍历序列构造
二叉树
&从前序与中序遍历序列构造
二叉树
513.找树左下角的值leetcode题目地址题目链接/文章讲解/视频讲解如果使用递归法,如何判断是最后一行:其实就是深度最大的叶子节点一定是最后一行。//迭代法classSolution{public:intfindBottomLeftValue(TreeNode*root){queueque;if(root!=NULL)que.push(root);intresult=0;while(!que
he979731102
·
2024-01-31 22:07
算法
c++
数据结构
leetcode
代码随想录算法训练营第20天(
二叉树
7)| 二叉搜索树的最小绝对差 & 501.二叉搜索树中的众数 & 236.
二叉树
的最近公共祖先
530.二叉搜索树的最小绝对差leetcode题目地址题目链接/文章讲解视频讲解需要领悟一下
二叉树
遍历上双指针操作,优先掌握递归//递归法classSolution{private:intresult=
he979731102
·
2024-01-31 22:36
算法
c++
leetcode
深度优先遍历--翻转
二叉树
题目题号思路如果我们将从根节点向下做翻转,则每次都在翻转两颗子树,而不是两个子节点故需要从叶子节点向上做翻转每次去交换两个子节点故使用后序遍历比较合适实现
习惯水文的前端苏
·
2024-01-31 20:51
二叉树
-堆应用(1)
目录堆排序整体思路代码实现Q1建大堆/小堆Q2数据个数和下标TopK问题整体思路代码实现Q1造数据CreateDataQ2建大堆/小堆建堆的两种方法这里会用到前面的向上/向下调整/交换函数。向上调整&向下调整算法-CSDN博客堆排序整体思路建堆(直接把数组搞成堆)升序:建大堆降序:建小堆利用堆删除的思想来进行堆排序(就是模拟堆删除的过程,但是实际并不删除堆)1:交换头尾2:向下调整(除去最后一个元
唐唐思
·
2024-01-31 20:26
初阶数据结构
c语言
数据结构
二叉树
-堆实现
目录Test.c测试代码test1test2test3Test.c总代码Heap.h头文件&函数声明头文件函数声明Heap.h总代码Heap.c函数实现☁HeapInit初始化☁HeapDestroy销毁☁HeapPush插入数据【1】插入数据【2】向上调整Adjustup❗数据交换Swap☁HeapPop删除数据【1】交换数据【2】删除数据【3】向下调整Adjustdown❗假设法找Child数
唐唐思
·
2024-01-31 20:26
初阶数据结构
数据结构
c语言
厦门铃盛IOS开发面经
笔试铃盛得笔试题都是英文的,总共4道题,难度中等,第一道是列出一个集合的所有子集,第二道是链表逆序,第三道是反转
二叉树
并逆序输出,第四道是一道动态规划题。
iOS最新面试题收录
·
2024-01-31 19:45
深入理解
二叉树
:遍历、构建与性质探索的代码实现
文章目录前言一、
二叉树
的存储结构二、
二叉树
链式结构的实现三、
二叉树
的前、中、后续遍历(三种遍历)四、
二叉树
的层次遍历五、
二叉树
节点个数以及高度等5.1
二叉树
节点个数5.2
二叉树
叶子节点个数5.3
二叉树
的高度
江池俊
·
2024-01-31 18:39
数据结构冒险记
数据结构
二叉树
二叉树遍历
二叉树构建
二叉树的性质
【
二叉树
】序列化和反序列化二叉搜索树
题目序列化是将数据结构或对象转换为一系列位的过程以便它可以存储在文件或内存缓冲区中或通过网络连接链路传输以便稍后在同一个或另一个计算机环境中重建设计一个算法来序列化和反序列化二叉搜索树对序列化/反序列化算法的工作方式没有限制只需确保二叉搜索树可以序列化为字符串并且可以将该字符串反序列化为最初的二叉搜索树编码的字符串应尽可能紧凑0x01思路普通
二叉树
的序列化
豪冷啊
·
2024-01-31 18:09
算法
swift
深度优先
算法
二叉树
数据结构
【
二叉树
序列化】297.
二叉树
的序列化与反序列化
297.
二叉树
的序列化与反序列化解题思路序列化:使用前序遍历遍历
二叉树
。对于每个节点,将其值加入到字符串中,用逗号(,)分隔。如果节点为空,将"null"加入到字符串中,同样用逗号分隔。
少写代码少看论文多多睡觉
·
2024-01-31 18:08
#
Leetcode
java
开发语言
二叉树
的序列化与反序列化+449. 序列化和反序列化二叉搜索树
297.
二叉树
的序列化与反序列化Q:A:没啥说的,层次遍历,空节点存个特殊符号标记一下就好,重建树也是按层次BFS重建树。
killer__
·
2024-01-31 18:07
Leetcode
c++
leetcode
【
二叉树
】 449. 序列化和反序列化二叉搜索树
449.序列化和反序列化二叉搜索树解题思路序列化:使用BST的前序遍历,将树的节点值拼接成一个字符串。在拼接节点值的过程中,使用逗号分隔各节点的值,形成一个前序遍历的字符串表示。反序列化:将序列化得到的字符串分割成数组。利用前序遍历的特性,第一个元素为根节点,然后找到第一个大于根节点值的位置,该位置之前的部分为左子树的序列,之后的部分为右子树的序列。递归调用反序列化函数,构建左子树和右子树。返回根
少写代码少看论文多多睡觉
·
2024-01-31 18:36
#
Leetcode
java
算法
开发语言
二叉树
(三种遍历方法等)
二叉树
二叉树
链式结构的实现在学习
二叉树
的基本操作前,需先要创建一棵
二叉树
,然后才能学习其相关的基本操作。
川爻
·
2024-01-31 17:10
开发语言
数据结构
c语言
二叉树
简单OJ题(及其后续函数补充)
OJ题单值
二叉树
首先呢,我们还是把问题分化一下,求一棵
二叉树
是否为单值
二叉树
,还是可以分为几个部分:根节点左子树右子树而我们向下遍历的时候,其实就是在这个节点以及其左子树和右子树中找,是否值都相同,这样一来
川爻
·
2024-01-31 17:10
算法
c语言
数据结构
代码随想录算法刷题训练营day20
代码随想录算法刷题训练营day20:LeetCode(654)最大
二叉树
、LeetCode(617)合并
二叉树
、LeetCode(700)二叉搜索树中的搜索、LeetCode(700)二叉搜索树中的搜索
Java晓菜吉
·
2024-01-31 17:38
代码随想录算法训练营
算法
java
开发语言
windows
leetcode
数据结构与算法-动态查找表
查找3动态查找表3.1二叉排序树3.1.1二叉排序树的类定义3.1.2二叉排序树的插入和生成3.1.3
二叉树
的查找3.1.4二叉排序树的删除3.2平衡
二叉树
3.2.1平衡
二叉树
的调整方法RR型调整LL型调整
一口⁵个团子
·
2024-01-31 17:27
初阶数据结构与算法
c语言
算法
数据结构
c++
每日一练:LeeCode-404、左叶子之和【
二叉树
】
404、左叶子之和给定
二叉树
的根节点root,返回所有左叶子之和。
666-LBJ-666
·
2024-01-31 17:44
#
每日一道LeeCode算法题
leetcode
数据结构
算法
牛客网《剑指offer》
二叉树
中和为某一值的路径
问题描述:输入一颗
二叉树
的跟节点和一个整数,打印出
二叉树
中结点值的和为输入整数的所有路径。路径定义为从树的根结点开始往下一直到叶结点所经过的结点形成一条路径。
Lee_Lemon
·
2024-01-31 17:14
C++ 之LeetCode刷题记录(二十二)
112.路径总和给你
二叉树
的根节点root和一个表示目标和的整数targetSum。判断该树中是否存在根节点到叶子节点的路径,这条路径上所有节点值相加等于目标和targetSum。
icecream_cheese
·
2024-01-31 16:51
c++
数据结构
c++
leetcode
开发语言
C++ 之LeetCode刷题记录(二十)
110.平衡
二叉树
给定一个
二叉树
,判断它是否是高度平衡的
二叉树
。本题中,一棵高度平衡
二叉树
定义为:一个
二叉树
每个节点的左右两个子树的高度差的绝对值不超过1。
icecream_cheese
·
2024-01-31 16:21
c++
数据结构
c++
leetcode
开发语言
C++ 之LeetCode刷题记录(二十一)
111.
二叉树
的最小深度给定一个
二叉树
,找出其最小深度。最小深度是从根节点到最近叶子节点的最短路径上的节点数量。说明:叶子节点是指没有子节点的节点。
icecream_cheese
·
2024-01-31 16:21
c++
数据结构
c++
leetcode
开发语言
C++ 之LeetCode刷题记录(十九)
高度平衡
二叉树
是一棵满足「每个节点的左右两个子树的高度差的绝对值不超过1」的
二叉树
。
icecream_cheese
·
2024-01-31 16:48
c++
数据结构
c++
leetcode
开发语言
力扣0114——
二叉树
展开为链表
[
二叉树
展开为链表]难度:中等题目描述给你
二叉树
的根结点root,请你将它展开为一个单链表:展开后的单链表应该同样使用TreeNode,其中right子指针指向链表中下一个结点,而左子指针始终为null
Aubyn11
·
2024-01-31 15:37
算法进修
leetcode
链表
算法
遍历
二叉树
的Morris序
参考书:《程序员代码面试指南》这种方法的好处在于,它做到了时间复杂度为O(n),额外空间复杂度为O(1)(只申请几个变量就可以完成整个
二叉树
的遍历)。
萝卜丝皮尔
·
2024-01-31 15:13
数据结构与算法
算法
一道多次做错的
二叉树
题目
二叉树
的最近公共祖先今天在复习时,这道题又一次没有做出来,为了加深记忆,于是写下这篇题解通过儿子的方式建树思路分析针对一个节点,如果我们想知道,他是不是该点的祖先我们需要知道该点是否在子树中即可最近:说明我们需要进行后序遍历
甚也不会
·
2024-01-31 15:00
深度优先
代码随想录算法训练营day17 | 110.平衡
二叉树
、257.
二叉树
的所有路径、404.左叶子之和
110.平衡
二叉树
递归法,求高度,后序遍历classSolution:defisBalanced(self,root:Optional[TreeNode])->bool:ifself.get_height
sunflowers11
·
2024-01-31 14:19
代码随想录
算法
代码随想录算法训练营day16 | 104.
二叉树
的最大深度、111.
二叉树
的最小深度、222.完全
二叉树
的节点个数
本次全部使用递归的方式实现104.
二叉树
的最大深度递归法,后序遍历classSolution:defmaxDepth(self,root:Optional[TreeNode])->int:ifnotroot
sunflowers11
·
2024-01-31 14:18
算法
数据结构
代码随想录算法训练营day15 | 102.
二叉树
的层序遍历、226.翻转
二叉树
、101. 对称
二叉树
本次的题目解法很多,时间有限了解了视频中讲解的那种102.
二叉树
的层序遍历Python有个点可以注意一下在使用for_inrange(len(queue))的时候,for循环中range的len只取一次
sunflowers11
·
2024-01-31 14:48
代码随想录
算法
数据结构
路径总和、106.从中序与后序遍历序列构造
二叉树
513.找树左下角的值找最底层、最左边的值迭代法找起来非常方便,可以按层序遍历,找到最后一层的第一个元素递归法的话不是说一直找左节点就可以找到,因为要找到的是最后一层,所以要找到深度最大最左边的元素。在递归时先遍历左子树(前中后序都可实现),根据深度进行更改迭代法层序遍历的模板,稍微更改一下即可classSolution:deffindBottomLeftValue(self,root:Optio
sunflowers11
·
2024-01-31 14:43
代码随想录
算法
数据结构
【Java之树】
二叉树
性质1,我们把树中结点的第一个子结点作为这个结点左结点2,我们把一个结点右兄弟结点,作为右结点通过上述操作可以将普通的树转换为
二叉树
二叉树
中的节点最多有两个子节点,左右子节点有严格划分,次序不能颠倒特点
Bigcoding
·
2024-01-31 14:14
#
Java核心技术精选
java
数据结构
算法
Leetcode---完全
二叉树
的节点个数
题目描述给你一棵完全
二叉树
的根节点root,求出该树的节点个数。
可乐不解渴
·
2024-01-31 13:59
二叉树
leetcode
算法
c++
LeetCode--236
二叉树
的最近公共祖先
二叉树
的最近公共祖先思路一思路二思路一题目如果面试官问
二叉树
的最近公共祖先,我们可以问面试官,这个
二叉树
是不是搜索树,如果是搜索树如下图:搜索树的特征是:左孩子比父亲小,右孩子比父亲大。
_End丶断弦
·
2024-01-31 13:29
LeetCode漫漫刷题路
leetcode
数据结构
二叉树
leetcode-222完全
二叉树
的节点个数
题目给出一个完全
二叉树
,求出该树的节点个数。说明:完全
二叉树
的定义如下:在完全
二叉树
中,除了最底层节点可能没填满外,其余每层节点数都达到最大值,并且最下面一层的节点都集中在该层最左边的若干位置。
起个名字都这么男
·
2024-01-31 13:59
二叉树
数据结构
leetcode
leetcode--
二叉树
的锯齿形层次遍历(C语言)
题目:给定一个一个
二叉树
的根结点root,返回其节点值的锯齿形层次遍历。锯齿形遍历:先从左到右遍历,再从右到左进行下一层的遍历,往后的都是以此类推。
zero to 0
·
2024-01-31 13:58
leetcode
算法
深度优先
LeetCode每日一题-11.24-222-完全
二叉树
的节点个数c++
最近大概比之前那段时间有空一点点,抽一些时间来做一下每日一题题目描述解法二分法首先想到的是完全
二叉树
只有最后一层不是满的,并且最后一排的结点在结束之前也是“满”的,所以用二分直接取到边界点。
小pig饲养员
·
2024-01-31 13:58
LeetCode
每日一题
leetcode
算法
LeetCode-树-层序遍历-完全
二叉树
插入器
1简介完全
二叉树
特点:(1)叶子结点都在最底下的两层;(2)最后一层的叶子结点都靠左排列,即中间没有空洞;(3)除最后一层外,其他层的节点个数都要达到最大;2相关题目2.1完全
二叉树
插入器919.完全
二叉树
插入器剑指
hclbeloved
·
2024-01-31 13:28
#
LeetCode-树
leetcode
leetcode - 617 - 合并
二叉树
#Definitionforabinarytreenode.#classTreeNode(object):#def__init__(self,x):#self.val=x#self.left=None#self.right=NoneclassSolution:defmergeTrees(self,t1,t2):""":typet1:TreeNode:typet2:TreeNode:rtype:Tr
hustwayne
·
2024-01-31 13:28
leetcode
for
python
leetcode---
二叉树
的最小深度
#Definitionforabinarytreenode.#classTreeNode:#def__init__(self,val=0,left=None,right=None):#self.val=val#self.left=left#self.right=rightclassSolution:defminDepth(self,root:TreeNode)->int:ifnotroot:#处理
happylife_mini
·
2024-01-31 13:28
leetcode
leetcode
算法
深度优先
leetcode--
二叉树
的层序遍历(迭代法)
题目:给定一个
二叉树
,请编写程序完成层序遍历并返回各结点值结点为0直接返回空数组。
zero to 0
·
2024-01-31 13:28
c语言
数据结构与算法
完全
二叉树
的节点个数
题目描述给你一棵完全
二叉树
的根节点root,求出该树的节点个数。
外滩卷王
·
2024-01-31 13:57
Leetcode
递归
二分
4.力扣-树-完全
二叉树
结点个数
力扣-树-完全
二叉树
结点个数完全
二叉树
的结点个数(LeetCode222)题目描述:给你一棵完全
二叉树
的根节点root,求出该树的节点个数。
发量浓密的秃头少女
·
2024-01-31 13:57
跟着npy刷力扣
#
树
二叉树
二分法
算法
数据结构
leetcode
leetcode-完全
二叉树
的节点个数
222.完全
二叉树
的节点个数题解:使用递归的方法来解决这个问题。
独孤--蝴蝶
·
2024-01-31 13:27
leetcode
【数据结构 06】
二叉树
一、原理
二叉树
算法核心思维:递归满
二叉树
:
二叉树
的层数为K,节点数为完全
二叉树
:
二叉树
的层数为K,前K-1层是满的,第K层是连续的满
二叉树
是完全
二叉树
的子集。
AllinTome
·
2024-01-31 12:52
数据结构
数据结构
算法
坚持刷题 | 相同的树
Hello,大家好,我是阿月,坚持刷题,老年痴呆追不上我,今天刷:相同
二叉树
题目100.相同的树代码实现//定义
二叉树
的节点类classTreeNode{intval;TreeNodeleft;TreeNoderight
进击的小白菜
·
2024-01-31 11:25
坚持刷题
数据结构
算法
力扣
对称的
二叉树
leetcodeC++:/***Definitionforabinarytreenode.*structTreeNode{*intval;*TreeNode*left;*TreeNode*right;*TreeNode(intx):val(x),left(NULL),right(NULL){}*};*/classSolution{public:boolisSymmetric(TreeNode*ro
Source_Chang
·
2024-01-31 10:29
我在代码随想录|写代码Day21之
二叉树
-501. 二叉搜索树中的众数,236.
二叉树
的最近公共祖先,235. 二叉搜索树的最近公共祖先
:*☆学习时间:周一至周五晚上7点—晚上9点周六上午9点-上午11点周日下午3点-下午6点主题:
二叉树
今日份打卡代码随想录-
二叉树
学习内容:二叉搜索树中的搜索验证二叉搜索树二叉搜索树的最小绝对差内容详细
27dCnc
·
2024-01-31 10:52
数据结构与算法
C/C++语言刷题
c++
笔记
数据结构
我在代码随想录|写代码Day20之
二叉树
-700. 二叉搜索树中的搜索,98. 验证二叉搜索树,530.二叉搜索树的最小绝对差
:*☆主题:
二叉树
今日份打卡代码随想录-
二叉树
学习内容:二叉搜索树中的搜索验证二叉搜索树二叉搜索树的最小绝对差内容详细:700.二叉搜索树中的搜索题目考点:二叉搜索树递归递归法确定递归函数的参数和返回值递归函数的参数传入的就是根节点和要搜索的数值
27dCnc
·
2024-01-31 10:51
C/C++语言刷题
数据结构与算法
c++
数据结构
笔记
计算机组成原理学习| Day1
:*☆主题:
二叉树
今日份打卡一周计算机组成原理Day1学习内容:电路串行加法器并行加法器与门非门标志位电路与门,或门,非门运算优先级逻辑表达式->电路数学化->离散化复合逻辑与非或非异或->奇偶校验同或逻辑表达式
27dCnc
·
2024-01-31 10:19
计算机组成原理
学习
计算机组成原理
P1305 新
二叉树
新
二叉树
给定
二叉树
中每个根节点及左右孩子的值,造一棵树,再前序遍历造树:给定一个节点,添加其左右孩子或者给定层序遍历结果,造树题目描述输入一串
二叉树
,输出其前序遍历。
潇与上海
·
2024-01-31 07:25
二叉树
洛谷刷题
算法
数据结构
代码随想录刷题笔记-Day13
1.
二叉树
的层序遍历102.
二叉树
的层序遍历https://leetcode.cn/problems/binary-tree-level-order-traversal/层次遍历依靠队列的先进先出特点实现
枯树老斑鸠
·
2024-01-31 07:49
代码随想录
笔记
java
算法
上一页
21
22
23
24
25
26
27
28
下一页
按字母分类:
A
B
C
D
E
F
G
H
I
J
K
L
M
N
O
P
Q
R
S
T
U
V
W
X
Y
Z
其他