深度为5的完全二叉树共有20个结点，则第5层上有（）个结点（根所在结点为第一层）。A3B8C5D6

题目

深度为5的完全二叉树共有20个结点，则第5层上有（）个结点（根所在结点为第一层）。

A3

B8

C5

D6

参考答案和解析

C
略

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

相似问题和答案

第1题：

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

参考答案12

第2题：

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

A．15

B．16

C．17

D．18

正确答案：D

第3题：

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

A.62

B.63

C.64

D.65

正确答案：B

第4题：

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

A30

B20

C21

D23

C
略

第5题：

设满二叉树的根结点为第一层结点，在深度为50的满二叉树上，则第11层上有 ______ 个结点。

正确答案：1024
1024 解析：对满二叉树，除了叶子结点外，其他所有结点的度都为2，第一层根结点为1个，第二层为21个，第三层为22个，……，第1层为2i-1个结点。

第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题：

一棵二叉树共有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。

第8题：

（ 1 ）某二叉树有 5 个度为 2 的结点以及 3 个度为 1 的结点为，则该二叉树共有【 1 】个结点。

正确答案：

第9题：

对于一个满二叉树，共有n个结点和m个叶子结点，深度为h，则()。

答案：D

解析：

第10题：

一棵完全二叉树共有30个结点，则该树一共有（）层（根结点所在层为第一层）。

A6

B4

C3

D5

D
略

深度为5的完全二叉树共有20个结点，则第5层上有（）个结点（根所在结点为第一层）。

题目

参考答案和解析

相似问题和答案

更多相关问题

相关内容