违法和不良信息举报 联系客服
免费注册 登录

设有一棵深度为5的完全二叉树，第5层上有3个结点，该树共有（）个结点。（根所在结点为第1层）

题目
填空题
设有一棵深度为5的完全二叉树，第5层上有3个结点，该树共有（）个结点。（根所在结点为第1层）
参考答案和解析
正确答案： 18
解析： 暂无解析
如果没有搜索结果或未解决您的问题，请直接 联系老师 获取答案。
相似问题和答案

第1题：

设有一棵深度为4的完全二叉树，第四层上有5个结点，该树共有_______个结点。(根所在结点为第l层)


参考答案12

第2题：

一棵完全二叉树共有6层,且第6层上有6个结点,该树共有( )个结点。

A、38

B、37

C、72

D、31


标准答案：B

第3题：

已知一棵完全二叉树有56个叶子结点,从上到下、从左到右对它的结点进行编号,根结点为1号。则该完全二叉树总共结点有_____个;有_____层;第91号结点的双亲结点是_____号;第63号结点的左孩子结点是_____号。


参考答案：119;7;45;没有左孩子

第4题：

已知一棵完全二叉树的第6层(设根为第1层)有8个叶结点，则完全二叉树的结点个数最多是()。

A.39
B.52
C.111
D.119

答案：C
解析：
根据完全二查处定义，前6层应该是满二叉树，共有2^6-1=63个结点。第6层有8个叶节点。说明有32-8=24个结点不是叶节点，因此最多时共有63+24*2=111个。

第5题：

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

A．15

B．16

C．17

D．18


正确答案：D

第6题：

某二叉树共有7个结点,其中叶子结点只有l个,则该二叉树的深度为(假设根结点在第l层)( )。A.3SX

某二叉树共有7个结点，其中叶子结点只有l个，则该二叉树的深度为(假设根结点在第l层)（ ）。

A.3

B.4

C.6

D.7


正确答案：D
D。【解析】对于任意一棵二叉树T，如果叶子节点数为n0，度为2的结点数为n2，2-者之间的关系是n0=n2+1，该题中度为2的结点数为0，且只有一个叶子节点，因此，树中度为1的结点有6个，很容易想到树的高度为7。

第7题：

一棵二叉树的叶结点(终端结点)数为5,单分支结点数为2,该树共有11个结点。()

此题为判断题(对，错)。


标准答案：对

第8题：

设一棵完全二叉树共有700个结点，则在该二叉树中有个叶子结点


正确答案：350
设叶子节点为n,则度为2的节点为n-1,所以n+(n-1)+1=700,所以n=350.

第9题：

一棵二叉树共有47个结点，其中有23个度为2的结点。假设根结点在第1层，则该二叉树的深度为（ ）。

A.2

B.4

C.6

D.8


正确答案：C
C。【解析】对于任意一棵二叉树，如果其叶子结点数为N0，而度数为2的结点总数为N2，则N0=N2+1．因此叶子节点为24个。在二叉树中，第i层的结点总数不超过2‘(i-1)；因此i=6。

第10题：

一棵完全二叉树共有5层，且第5层上有六个结点，该树共有（）个结点。

A30

B20

C21

D23


C
略

更多相关问题
相关内容