腾讯云
开发者社区
文档
建议反馈
控制台
登录/注册
首页
学习
活动
专区
工具
TVP
最新优惠活动
文章/答案/技术大牛
搜索
搜索
关闭
发布
精选内容/技术社群/优惠产品,
尽在小程序
立即前往
文章
问答
(9999+)
视频
沙龙
1
回答
全
二叉树
数
、
、
考虑
二叉树
,其中每个节点要么是叶子,要么正好拥有两个子节点(左和右,我们认为这是不同
的
)。n节点上有多少棵不同
的
树?我已经找到了所有可能
的
二叉树
()
的
公式,但是我正在寻找完整
的
树。
浏览 0
提问于2019-02-02
得票数 3
回答已采纳
7
回答
完全
二叉树
与
几乎
完全
二叉树
(ACBT)
的
区别
、
完全
树是一棵树,每个层次都被
完全
填充,an 几乎
完全
树是一棵树,如果最后一层没有
完全
填充,那么所有节点都尽可能地保持在最左边。我
的
困惑出现在以下
二叉树
示例中: / \ / \ / \ / \根据定义,它应该是一个不
完全
的
二叉树</e
浏览 8
提问于2014-10-12
得票数 10
回答已采纳
1
回答
堆二进制树必须完成才能成为堆吗?
、
我对c++中
的
堆有一点困惑,我想更好地理解它。堆必须是一个完整
的
二叉树
吗?教授
的
回答是否定
的
,但我还没有和教授核实过。在线资源状态堆
的
定义是它们必须是
完全
二叉树
。我
的
教授指出,堆是具有两个特殊属性
的
二叉树
。
浏览 1
提问于2018-05-20
得票数 1
1
回答
完备
二叉树
和完善
二叉树
定义
、
、
、
、
关于
二叉树
类型,我几乎没有什么疑问。
浏览 2
提问于2019-02-08
得票数 0
回答已采纳
4
回答
关于
完全
二叉树
有没有可能完整
的
二叉树
中
的
一个节点只有一个子节点?谢谢 这可能是一棵完整
的
二叉树
吗?
浏览 0
提问于2010-06-25
得票数 3
2
回答
特殊
二叉树
什么是
二叉树
(或
二叉树
族)
的
名称,它是平衡
的
,并且对于其高度具有可能
的
最小节点数? 这是一种特殊
的
树,不是AVL树。
浏览 3
提问于2010-01-14
得票数 2
4
回答
完全
二叉树
与
平衡
二叉树
的
区别
、
平衡
二叉树
和
完全
二叉树
的
区别
是什么?另一条路呢?
浏览 10
提问于2013-02-07
得票数 33
回答已采纳
3
回答
一个二叉搜索树可以是
满
的
和
完全
的
吗?
为了准备期中考试中
的
数据结构,教授给了我们去年
的
测试,其中一个问题涉及将示例树重新排列为完整
的
二进制搜索树。我已经尝试了几种不同
的
写出树
的
版本,但是Wolfram Mathematica中
的
这个完整
的
二叉树
示例一点帮助都没有,因为它也符合full
的
定义。教科书将完整
的
二叉树
定义为通过第n层-1
的
树,在第n层有一些额外
的
叶节点,所有节点都左对齐。 这些节点是A E
浏览 0
提问于2010-10-19
得票数 3
回答已采纳
12
回答
“
完全
二叉树
”、“严格
二叉树
”、“
完全
二叉树
”
的
区别
?
、
、
我对以下树
的
术语感到困惑,我一直在研究树,我无法区分这些树:b)严格
的
二叉树
请帮我辨别一下这些树。在数据结构中何时何地使用这些树?
浏览 424
提问于2012-09-11
得票数 83
回答已采纳
1
回答
L叶节点
二叉树
的
高度
、
有L叶节点
的
二叉树
的
高度是多少?log L and L-1 但是如果树不是
满
的
呢?
浏览 4
提问于2014-04-12
得票数 0
回答已采纳
3
回答
节点数
与
高度
的
关系
、
、
提交人说,一棵树
的
高度是:where n = number of leaf nodesh = log n 我不知道第二条语句中
的
n是否表示“叶节点
的
总数”或“节点
的
总数”。这就引出了一个更大
的
问题,节点总数
与
一个
完全
平衡
的
二叉树
浏览 4
提问于2013-08-07
得票数 5
回答已采纳
1
回答
完全
与
完全
二叉树
的
Theta值
、
、
完全
二叉树
中
的
节点总数是否
与
具有相同高度
的
完全
二叉树
中
的
节点总数具有相同
的
Θ值?
浏览 0
提问于2021-02-10
得票数 0
3
回答
我们能否构造一个完整
的
二叉树
,只使用后置遍历或前置遍历?
、
我们能把
二叉树
重建回来吗?如果我们知道
二叉树
是
满
的
。此外,如果不是,如果同时知道前置顺序和后置顺序,是否有可能构造完整
的
二进制?
浏览 3
提问于2014-04-16
得票数 4
回答已采纳
2
回答
RBT总是
满
的
吗?
、
、
据我所知,
二叉树
不必是
满
的
。然而,看起来RBT必须是
满
的
(有时孩子是空
的
)。是真的吗,还是我漏掉了什么?
浏览 20
提问于2020-09-25
得票数 0
2
回答
什么是几乎
完全
的
二叉树
?
、
、
我在网上读过许多“堆”
的
定义,我也读过CLRS中
的
定义。网上
的
大多数定义似乎都说堆是完整
的
二叉树
;但是,CLRS以以下句子作为堆章节
的
开头: 这就引出了以下问题:有可能有一个不是完整
浏览 2
提问于2020-01-29
得票数 3
2
回答
这是一个完整
的
二叉树
吗?
这里是有问题
的
二叉树
。叶子是a,b,c,d,边被标记为0或1。 / \ / \ c d 在我看来,它是一个完整
的
二叉树
,因为每个节点要么是一个叶子,要么有两个子节点,但我有一种感觉,我们被告知它不是一个完整
的
二叉树
。如果不是,为何不是呢?如果一个节点有一个是叶子
的
子节点,这不算一个子节点吗?
浏览 0
提问于2009-05-25
得票数 2
回答已采纳
2
回答
为什么最后一级
的
“完整
二叉树
”或“二进制堆”可能部分为空?有什么好
的
理由吗?
、
、
、
、
一个完整
二叉树
的
定义是“一个完整
的
二叉树
是一个
二叉树
,其中每个级别,除了可能
的
最后一个,是
完全
填充,所有节点尽可能远
的
左边。”我想知道为什么最后一层是允许部分填充
的
。这在某些情况下有帮助吗?我试着在很多地方寻找这个问题
的
答案,但是我没有找到一个令人满意
的
答案。有人能帮我回答这个问题吗。非常感谢..。
浏览 0
提问于2018-03-31
得票数 1
回答已采纳
3
回答
完全
二叉树
和
完全
二叉树
之间
的
区别
是什么?
、
、
据我所知,一棵完整
的
二叉树
在树
的
最后一层可能有不完整
的
节点。什么是
完全
二叉树
?有什么关系?
浏览 2
提问于2013-07-17
得票数 2
回答已采纳
14
回答
二叉树
与
二叉树
的
区别
、
、
、
有谁能用一个例子来解释
二叉树
和
二叉树
搜索树
的
区别
吗?
浏览 24
提问于2011-06-17
得票数 363
回答已采纳
1
回答
h高度
的
节点数是多少?
、
、
、
、
它是用来找出h高度节点数
的
? 4 h=1对于2个节点
的
h=0,方程给出3/(2^(0+1))=3/2^1=1.5这个方程来自于算法
的
介绍。 下面是关于这个方程
的
更多信息,以及我所提到
的
位置: #5
浏览 4
提问于2014-09-09
得票数 1
回答已采纳
点击加载更多
扫码
添加站长 进交流群
领取专属
10元无门槛券
手把手带您无忧上云
相关
资讯
区块链中的Markle树与二叉树
树的基础知识
二叉树的简单介绍
python基于递归算法实现二叉树
黑客必知:数据结构中的树、二叉树和树的遍历是什么?
热门
标签
更多标签
云服务器
ICP备案
实时音视频
对象存储
即时通信 IM
活动推荐
运营活动
广告
关闭
领券