有100个结点的完全二叉树,深度为()。

题目

有100个结点的完全二叉树,深度为()。

参考答案和解析
正确答案:7
如果没有搜索结果或未解决您的问题,请直接 联系老师 获取答案。
相似问题和答案

第1题:

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


正确答案:
10

第2题:

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


正确答案:3 7
3 7

第3题:

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

A.62

B.63

C.64

D.65


正确答案:B

第4题:

一个深度为I(I≥1)的二叉树有2i-1个结点的树( )。

A.是完全二叉树

B.不一定是满二叉树

C.深度为I的二叉树结点数还可以比2i-1更大

D.父结点编号是子结点编号的1/2


正确答案:A
解析:一个深度为I(I1)的二叉树有-1个结点的树是满二叉树,因此必然是完全二叉树。

第5题:

关于二叉树,下列说法不正确的是( )。

A.在第i层上最多有2i-1个结点

B.深度为k的二叉树最多有2k-1个结点

C.相同层次的满二叉树结点数比完全二叉树结点多

D.深度为k的满二叉树结点数一定为2k-1个


正确答案:C

第6题:

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


正确答案:log2n+1
log2n+1

第7题:

若深度为5的完全二叉树的第5层有3个叶结点,则该二叉树一共有______ 个结点。

A.15

B.16

C.17

D.18


正确答案:D

第8题:

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

A.7

B.8

C.9

D.10


正确答案:C

第9题:

深度为7的二叉树共有127个结点,则下列说法中错误的是()。

A.该二叉树有一个度为1的结点

B.该二叉树是满二叉树

C.该二叉树是完全二叉树

D.该二叉树有64个叶子结点


正确答案:A

第10题:

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

A.8

B.7

C.6

D.5


正确答案:B