腾讯云
开发者社区
文档
建议反馈
控制台
登录/注册
首页
学习
活动
专区
工具
TVP
最新优惠活动
文章/答案/技术大牛
搜索
搜索
关闭
发布
精选内容/技术社群/优惠产品,
尽在小程序
立即前往
文章
问答
(9999+)
视频
沙龙
3
回答
偏斜树与二分查找树的关系
、
、
我知道
二叉树
是什么,也知道它们是如何工作的。但是,它需要什么才能成为一棵歪斜的树呢?我的意思是,所有的
节点
都必须放在一边吗?还有没有其他组合?此外,我搜索了一下,但找不到一
个
很好的定义一
个
倾斜的树。有没有人有好的定义?
浏览 0
提问于2015-02-04
得票数 3
回答已采纳
1
回答
全
二叉树
数
、
、
考虑
二叉树
,其中每个
节点
要么是叶子,要么正好拥有两个子
节点
(左和右,我们认为这是不同的)。
n
节点
上有多少棵不同的树?例如: 这个序列有公式吗?我已经找到了所有可能的
二叉树
()的公式,但是我正在寻找完整的树。
浏览 0
提问于2019-02-02
得票数 3
回答已采纳
2
回答
高度为5的
二叉树
的最小顶点数
求出生成高度为5的
二叉树
(不是完整的
二叉树
)所需的最小顶点数的公式是什么?
浏览 1
提问于2017-03-27
得票数 1
2
回答
N
节点
树和
二叉树
有什么区别?
、
谁能告诉我
n
节点
树和
二叉树
有什么不同?
浏览 3
提问于2015-05-14
得票数 0
1
回答
级联矩阵算法与可能的
二叉树
数之间有什么关系?
、
、
、
指出当
n
个
矩阵相乘时,P(
n
)的可能情形数等于C(
n
-1)。(C是一
个
加泰罗尼亚数)此时,C(
n
)被认为是可以用
n
个
节点
创建的不同
二叉树
的数目。我没有认知上的理解。如果你能解释的话我会很感激的。请解释为什么
n
矩阵乘法中的
n
-1
节点
所能形成的
二叉树
数与
n
矩阵乘法中的情形数相同。
浏览 2
提问于2021-10-31
得票数 0
回答已采纳
1
回答
叶片
二叉树
的最大水平数
、
我想知道
二叉树
中总叶
节点
数为
n
的水平的最大no值。关于
二叉树
的类型,没有人说过,只是
二叉树
而已。
浏览 3
提问于2016-07-21
得票数 1
回答已采纳
12
回答
“完全
二叉树
”、“严格
二叉树
”、“完全
二叉树
”的区别?
、
、
我对以下树的术语感到困惑,我一直在研究树,我无法区分这些树:b)严格的
二叉树
请帮我辨别一下这些树。在数据结构中何时何地使用这些树?
浏览 424
提问于2012-09-11
得票数 83
回答已采纳
4
回答
每个
节点
有两个子
节点
的树的
节点
数
、
我有一棵树,其形式如下:在第一张图片中,树的高度为1,共有3
个
节点
。下一场比赛7场比赛2场,最后一场比赛3场15场。如何确定这种形式的l高度的树将有多少
节点
?
浏览 3
提问于2015-04-27
得票数 4
回答已采纳
1
回答
按词法顺序生成
N
个
节点
的所有
二叉树
、
、
、
我只是好奇,是否有人有一
个
算法来生成
N
个
节点
的
二叉树
的词法顺序。编辑:所以
浏览 0
提问于2015-10-29
得票数 2
3
回答
二叉树
中最短分支长度的返回算法
、
、
二叉树
可以使用两
个
函数l和r进行编码,使得对于
节点
n
,l(
n
)给出
n
的左子,r(
n
)给出
n
的右子。 请提供此算法的伪码
浏览 0
提问于2009-08-03
得票数 0
1
回答
统计某一级别的二项式堆的
节点
数
、
、
、
我们有一
个
由2016
个
节点
组成的二项式堆。11111100000有什么终极的解决方案吗?谢谢
浏览 7
提问于2016-11-10
得票数 0
1
回答
生成一致随机好奇
二叉树
、
N
个
节点
的
二叉树
是否是
节点
值为1、2、.、
N
且满足以下性质的
二叉树
? 45 2 1 3 你能给出一
个
算法来生成一
个
一致随机的
n
个</
浏览 3
提问于2010-07-13
得票数 5
回答已采纳
3
回答
从根到叶打印所有路径的空间复杂性
、
、
、
、
二叉树
从根到数组中特定叶子的
节点
?
浏览 1
提问于2015-02-03
得票数 1
回答已采纳
3
回答
节点
数与高度的关系
、
、
提交人说,一棵树的高度是:where
n
= number of leaf nodesh = log
n
我不知道第二条语句中的
n
是否表示“叶
节点
的总数”或“
节点
的总数”。这就引出了一
个
更大的问题,
节点
总数与一
个
完全平衡的
二叉树
浏览 4
提问于2013-08-07
得票数 5
回答已采纳
1
回答
如何证明
二叉树
的完整
节点
=叶子-1?
如果没有适当的数学证明,我该如何证明完整
节点
的数量(由两个子
节点
(左和右)组成的
节点
)是相同数量的叶子- 1?一
个
提示应该是使用“结构归纳”的证明,不幸的是,我不明白这是什么意思,有人能帮我吗?
浏览 0
提问于2015-10-15
得票数 0
2
回答
全
二叉树
的定义
、
、
(我的一位教授)说: 所以他们通常认为树木, 作为Full Binary Tree。
浏览 14
提问于2017-08-02
得票数 5
回答已采纳
4
回答
有
N
个
节点
的完整
二叉树
的高度是多少?
、
、
、
、
有
N
个
节点
的完整
二叉树
的高度是多少?我在找一
个
确切的答案,或者是地板还是上限。
浏览 10
提问于2013-07-28
得票数 4
回答已采纳
1
回答
从一
个
给定的数字集合到一
个
给定的数字的所有可能的运算组合
、
、
、
现在假设你可以加、减、乘和除法,有没有办法把所有的计算组合都加到一
个
给定的数字上?理想情况下使用Java解决办法: 依此类推(我发现了其中的20
个
)
浏览 1
提问于2012-12-13
得票数 0
2
回答
我们应该用数组来表示
二叉树
吗,反之亦然?
、
我目前的理解是,数组(一维)可以用来表示左平衡
二叉树
。换句话说,从
节点
在
二叉树
图中的排列方式来看,我们可以填充数组的位置。 不过,这是否正确呢?相反,我们应该使用
二叉树
图来表示数组中的元素吗?在这种情况下,我们使用数组中的元素创建
二叉树
图,并使用公式l= 2
n
+1和r= 2
n
+2(其中
n
=父
节点
的数组索引、l=左子
节点
的数组索引和右子
节点
的数组索引)知道如何确定特定父
节点
的子<
浏览 5
提问于2015-08-25
得票数 2
1
回答
对于不平衡树的所有路径和问题,最坏的空间复杂度是多少?
、
、
、
、
给出一棵
二叉树
和一
个
数字‘S’,找出从根到叶的所有路径,使得每个路径的所有
节点
值之和等于‘S’。 这里有七
个
节点
(即
N
= 7)。因为对于
二叉树
来说,只有一条路可以到达任何一
个
叶
节点
,所以我们可以很容易地说,
二叉树
中的总根
浏览 7
提问于2021-01-28
得票数 3
回答已采纳
点击加载更多
扫码
添加站长 进交流群
领取专属
10元无门槛券
手把手带您无忧上云
相关
资讯
2023-06-10:给定一个由 n 个节点组成的网络,用 n x n 个邻接矩阵 graph 表示 在节点网络中,只有当 gr
2021-10-08:填充每个节点的下一个右侧节点指针。给定一个 完美二叉树,其所有叶子节点都在同一层,每个父节点都有两个子节
2023-06-14:我们从二叉树的根节点 root 开始进行深度优先搜索。在遍历中的每个节点处,我们输出 D 条短划线(其中
图解各种树(一)
数据结构-树
热门
标签
更多标签
云服务器
ICP备案
对象存储
实时音视频
即时通信 IM
活动推荐
运营活动
广告
关闭
领券