77问答网
所有问题
一棵n个接点的完全二叉树,则该二叉树的高度H为( )
如题所述
举报该问题
其他回答
第1个回答 2011-08-29
(N-1)/2 满分拿来
第2个回答 2018-05-31
向下取整
log2(n)
然后
+1
第3个回答 2011-08-29
好像是logn
第4个回答 推荐于2016-12-01
1980号结点是990号结点的左孩子且990号结点没有右孩子(这是完全二叉树的性质),所以991开始都是叶子结点了。所以共有1980-991+1个叶子结点 即990个叶子结点。。。
本回答被提问者采纳
相似回答
C语言 普及组的模拟题
答:
9.
一棵n个
结点
的完全二叉树,则二叉树的高度h为(
)
. A)n/2 B)log2n C)(log2n)/2 D) [log2n]+1 E)2n-1 10.下图对该图进行广度优先拓朴排序得到的顶点序列正确的是( ). A)1,2,3,4,5,6 B)1,3,2,4,5,6 C)1,3,2,4,6,5 D)1,2,3,4,6,5, E)1,3,2,4,5,6 11.下列属...
求NOIP C语言 普及组 初赛模拟试题 急!!!
答:
9.
一棵n个
结点
的完全二叉树,则二叉树的高度h为(
)
.A)n/2 B)log2n C)(log2n)/2 D) [log2n]+1 E)2n-1 10.下图对该图进行广度优先拓朴排序得到的顶点序列正确的是( ).A)1,2,3,4,5,6 B)1,3,2,4,5,6 C)1,3,2,4,6,5 D)1,2,3,4,6,5,E)1,3,2,4,5,6 11....
有
N个
节点
的完全二叉树高度为
_.
答:
有N个节点的二叉树,
其高度为Ω(logn)
。高度为h≥0的二叉树至少有h+1个结点;高度不超过h(≥0)的二叉树至多有2h+1-1个结点;含有n≥1个结点的二叉树的高度至多为n-1;含有n≥1个结点的二叉树的高度至少为logn;因此其高度为Ω(logn)。
对于任意一个结点数为
n(n
>0
)
的
二叉树,
其
高度h(
)。
答:
【答案】:D
本题考查数据结构基础知识。首先,考虑共x层最多可以放多少个结点,如果要容纳最多的结点数,肯定是看满二叉树。那满二叉树每层是放多少个?1层是放1个,2层是2个,3层是4个,i层是2^(i-1)个。对于x层,最多是(1+2+4+……+2^(x-1))=2^x-1 因此,如果为log2n层...
二叉树高度
答:
1、完全
二叉树的高度
等于倒数第二层的索引值加1。2、对于具有n个结点
的完全二叉树,
n超过2^(h-1)但小于等于2^h时,其中h表示完全二叉树的高度。对于具有10个结点的完全二叉树,它的高度为3。因为10超过2^(3-1)=4但小于等于2^3=8。因此,具有10个结点的完全二叉树的深度为3。
有
N个
节点的
二叉树,
其
高度为
多少
答:
如果根结点的层次为1 则n个结点
二叉树
最大
高度为
n,每层一个结点 最小高度为log2n下取整 + 1
一颗含有
N个
结点
的完全二叉树,
他的深度是?怎么算?
答:
公式:K =「log2n」+1 深度公式其实就是以2为底N的对数下取整(下取整是指比如9.2点,上取整就是10,下取整就是9了),然后再+1就是深度了,注意上面那个不是2n,而是以2为底N的对数.
大家正在搜
设i为n个节点的完全二叉树
具有n个叶子节点的完全二叉树深度
具有2n个节点的完全二叉树
设有n个节点的完全二叉树
具有n个节点的完全二叉树按层序
完全二叉树第n层有多少个节点
对于具有n个节点的二叉树
二叉树是n个节点的集合
二叉树n个度为2
相关问题
一棵完全二叉树共有360个结点,该二叉树中度为1的结点数为多...
完全二叉树的高度
若一棵完全二叉树有500个结点,则该二叉树的深度为多少
设一棵完全二叉树共有500个结点,则在该二叉树中有_____...
若一棵二叉树的高度(即层数)为h,则该二叉树至少或最多几个结...
若某完全二叉树的深度为h,则该完全二叉树中至少有多少个结点
设一棵完全二叉树中有65个结点,则该完全二叉树的深度为( )...