具有64个结点的完全二叉树的深度为（）A、5B、6C、7

题目

具有64个结点的完全二叉树的深度为（）

A、5
B、6
C、7

如果没有搜索结果或未解决您的问题，请直接联系老师获取答案。

相似问题和答案

第1题：

某完全二叉树共有256个结点，则该完全二叉树的深度为()。

A.7

B.8

C.9

D.10

正确答案：C

第2题：

具有65个结点的完全二叉树其深度为(根的层次号为1)()。

:A8

参考答案：B

第3题：

深度为7的完全二叉树中共有125个结点，则该完全二叉树中的叶子结点数为().

A.62

B.63

C.64

D.65

正确答案：B

第4题：

下面关于完全二叉树的叙述中，错误的是______。

A．除了最后—层外，每—层上的结点数均达到最大值

B．可能缺少若干个左右叶子结点

C．完全二叉树—般不是满二叉树

D．具有结点的完全二叉树的深度为[log2n]+1

正确答案：B
解析：满二叉树指除最后一层外每一层上所有结点都有两个子结点的二叉树。完全二叉树指除最后一层外，每—层上的结点数均达到最大值，在最后—层上只缺少右边的若干子结点(叶子结点)的二叉树。

第5题：

有64个结点的完全二叉树的深度【】(根的层次为1)。

正确答案：3 7
3 7

第6题：

一棵含999个结点的完全二叉树的深度为_________．

正确答案：
10

第7题：

具有n个结点的完全二叉树，其深度为【】。

正确答案：log₂n+1
log₂n+1

第8题：

下列关于完全二叉树的叙述中，错误的是( )。

A．除了最后一层外，每一层上的结点数均达到最大值

B．可能缺少若干个左右叶子结点

C．完全二叉树一般不是满二叉树

D．具有结点的完全二叉树的深度为[1og2n)+1

正确答案：B
解析：满二叉树指除最后一层外，每一层上所有结点都有两个子结点的二叉树。完全二叉树指除最后一层外，每一层上的结点数均达到最大值，在最后一层上只缺少右边的若干叶子结点的二叉树。因此选项A叙述正确，而选项B叙述错误。由定义可知，满二叉树肯定是完全二叉树，而完全二叉树一般不是满二叉树。

第9题：

下面关于完全二叉树的叙述中，错误的是______。

A．除了最后一层外，每_层上的结点数均达到最大值

B．可能缺少若干个左右叶子结点

C．完全二叉树一般不是满二叉树

D．具有结点的完全二叉树的深度为[log2n]+1

正确答案：B
解析：满二叉树指除最后一层外每一层上所有结点都有两个子结点的二叉树。完全二叉树指除最后一层外，每一层上的结点数均达到最大值，在最后一层上只缺少右边的若干子结点(叶子结点)的二叉树。

第10题：

关于满二叉树、完全二叉树有以下说法：

①满二叉树不仅是一种特殊形态的二叉树，而且是一种特殊的完全二叉树。

②具有n个结点的满二叉树的高度为+1。

③具有n个结点的完全二叉树的高度为+1。

④具有n个结点的满二叉树的高度为log2(n+1)。

⑤具有n个结点的满二叉树共有叶子结点。

其中______最全面、最准确。

A．①②④

B．③④⑤

C．①③④⑤

D．全对

正确答案：D
解析：若二叉树的每一层的结点数都是最大结点数，也就是说每一层都是满的，那么此时的二叉树便成为一棵满二叉树。若二叉树除最后一层外都是满的，而且最后一层的结点都连续紧挨靠左，那么称此时的二叉树为完全二叉树。所谓的“完全”，指的是在给其结点按层次自上而下、同一层自左至右编号时，n个结点(设完全二叉树结点总数为n)与同深度的满二叉树中编号从1到n的结点一一对应。因此，①正确。显然，③是正确的。注意到，满二叉树是特殊的二叉树，因此②也正确。值得指出的是，②和③中的n分别满足不同的条件，因此，②和③都正确。设具有n个结点的满二叉树的高度为h，那么根据二叉树的性质有n=2h-1，从而有h=log2(n+1)，叶子结点的个数为n-2h-1-1=2h-1=(n+1)/2，因此④和⑤都正确。值得指出的是②和④是等价的，只是表述不同而已。综上所述，由于题干要求选最全面、最准确的，因此选D。

具有64个结点的完全二叉树的深度为（）

题目

相似问题和答案

更多相关问题

相关内容