一棵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个结点,则该完全二叉树的深度为( )...