设有一棵深度为5的完全二叉树，该树共有21个结点，第5层上有（）个结点。
题目
设有一棵深度为5的完全二叉树，该树共有21个结点，第5层上有（）个结点。
相似考题
更多“设有一棵深度为5的完全二叉树，该树共有21个结点，第5层上有（）个结点。”相关问题
-
第1题：
一棵完全二叉树共有6层,且第6层上有6个结点,该树共有( )个结点。A、38
B、37
C、72
D、31
标准答案：B
-
第2题：
若深度为5的完全二叉树的第5层有3个叶结点，则该二叉树一共有______ 个结点。
A．15
B．16
C．17
D．18
正确答案：D
-
第3题：
一棵二叉树共有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。 -
第4题：
一棵二叉树有10个度为1的结点，7个度为2的结点，则该二叉树共有【 】个结点。
正确答案：25
25 -
第5题：
一棵二叉树叶结点（终端结点）数为5，单分支结点数为2，该树共有（）个结点。
11
略 -
第6题：
深度为5的完全二叉树共有20个结点，则第5层上有（）个结点（根所在结点为第一层）。
A3
B8
C5
D6
C
略 -
第7题：
设有一棵深度为5的完全二叉树，该树共有21个结点，第5层上有（）个结点。
正确答案:6 -
第8题：
设有一棵深度为6的完全二叉树，第6层上有3个结点，该树共有（）个结点。
正确答案:34 -
第9题：
深度为5的完全二叉树共有20个结点，则第5层上有（）个结点（根所在结点为第一层）。
- A、3
- B、8
- C、5
- D、6
正确答案:C -
第10题：
填空题设有一棵深度为4的完全二叉树，第四层上有5个结点，该树共有（）个结点。（ 根所在结点为第1层）。正确答案： 12解析： 暂无解析 -
第11题：
单选题一棵完全二叉树共有5层，且第5层上有六个结点，该树共有（）个结点。A30
B20
C21
D23
正确答案： D解析： 暂无解析 -
第12题：
填空题设有一棵深度为5的完全二叉树，该树共有21个结点，第5层上有（）个结点。正确答案： 6解析： 暂无解析 -
第13题：
一棵二叉树的叶结点(终端结点)数为5,单分支结点数为2,该树共有11个结点。()此题为判断题(对，错)。
标准答案：对
-
第14题：
设一棵完全二叉树共有699个结点，则该二叉树中的叶子结点数为( )。
A．349
B．350
C．255
D．351
正确答案：B
解析：所谓完全二叉树是指除最后一层外，每一层上的结点数均达到最大值；在最后一层上只缺少右边的若干结点。具有n个结点的完全二叉树，其父结点数为int(n/2)，而叶子结点数等于总结点数减去父结点数。本题n=699，故父结点数等于int(699/2)＝349，叶子结点数等于 699-349＝350。 -
第15题：
一棵完全二叉树共有360个结点，则在该二叉树中度为1的结点个数为（ ）。
A.0
B.1
C.180
D.181
正确答案：B
在二叉树中，一个结点所拥有的后件个数称为该结点的度。完全二叉树指除最后一层外，每一层上的结点数均达到最大值，在最后一层上只缺少右边的若干结点。由定义可以知道，完全二叉树中度为l的结点个数为l或者0。若结点总数为偶数，则有l个度为1的结点；若结点总数为奇数，没有度为1的结点。由于题目中的完全二叉树共有360个结点，则度为1的结点个数为l。故选择8选项。 -
第16题：
设一棵完全二叉树共有500个结点，则在该二叉树中有______________个叶子结点
正确答案：
(250) -
第17题：
一棵完全二叉树共有5层，且第5层上有六个结点，该树共有（）个结点。
A30
B20
C21
D23
C
略 -
第18题：
一棵完全二叉树共有30个结点，则该树一共有（）层（根结点所在层为第一层）。
A6
B4
C3
D5
D
略 -
第19题：
设有一棵深度为4的完全二叉树，第四层上有5个结点，该树共有（）个结点。（ 根所在结点为第1层）。
正确答案:12 -
第20题：
设有一棵深度为5的完全二叉树，第5层上有3个结点，该树共有（）个结点。（根所在结点为第1层）
正确答案:18 -
第21题：
一棵完全二叉树共有5层，且第5层上有六个结点，该树共有（）个结点。
- A、30
- B、20
- C、21
- D、23
正确答案:C -
第22题：
填空题设有一棵深度为5的完全二叉树，第5层上有3个结点，该树共有（）个结点。（根所在结点为第1层）正确答案： 18解析： 暂无解析 -
第23题：
填空题设有一棵深度为6的完全二叉树，第6层上有3个结点，该树共有（）个结点。正确答案： 34解析： 暂无解析 -
第24题：
填空题一棵二叉树叶结点（终端结点）数为5，单分支结点数为2，该树共有（）个结点。正确答案： 11解析： 暂无解析