假设在一棵二叉树中，双分支结点数为15，单分支结点数为30个，则叶子结点数为（）个。A、 15B、 16C、 17D、 47
题目
假设在一棵二叉树中，双分支结点数为15，单分支结点数为30个，则叶子结点数为（）个。
- A、 15
- B、 16
- C、 17
- D、 47
相似考题
更多“假设在一棵二叉树中，双分支结点数为15，单分支结点数为30个，则”相关问题
-
第1题：
设一棵二叉树中有3个叶子结点，有8个度为1的结点，则该二叉树中总的结点数为______。
A．12
B．13
C．14
D．15
正确答案：B
解析：按照题目的要求可得到满足条件的二叉树，如下所示。
故该二叉树中总的结点个数为13。 -
第2题：
假定在一棵二叉树中，双分支结点数为15个，单分支结点数为32个，则叶结点数为______个。
A．15
B．16
C．17
D．47
正确答案：B
-
第3题：
设一棵二叉树中，度为1的结点数为13，则该二叉树的叶结点的数目为
A．13
B．15
C．17
D．不确定
正确答案：D
解析：因为这里的条件没有明确它是什么样的二叉树，因此无法确定。掌握二叉树中叶子结点的计算方法。 -
第4题：
假定一棵二叉树中，双分支结点数为15，单分支结点数为30，则叶子结点数为（）。
A17
B16
C15
D47
B
略 -
第5题：
假设在一棵二叉树中，双分支结点数为15，单分支结点数为30个，则叶子结点数为（）个。
- A、 15
- B、 16
- C、 17
- D、 47
正确答案:B -
第6题：
一棵深度为5的满二叉树中的结点数为（）个，一棵深度为3的满三叉树中的结点数为（）个。
正确答案:31；21 -
第7题：
在一棵二叉树中，假定双分支结点数为5个，单分支结点数为6个，则叶子结点数为（）个。
正确答案:6 -
第8题：
假定一棵二叉树中，双分支结点数为15，单分支结点数为30，则叶子结点数为（）。
- A、17
- B、16
- C、15
- D、47
正确答案:B -
第9题：
填空题一棵深度为5的满二叉树中的结点数为（）个，一棵深度为3的满三叉树中的结点数为（）个。正确答案： 31,21解析： 暂无解析 -
第10题：
单选题假设在一棵二叉树中，双分支结点数为15，单分支结点数为30个，则叶子结点数为（）个。A15
B16
C17
D47
正确答案： B解析： 暂无解析 -
第11题：
填空题一棵二叉树的结点数为18，则它的最小深度为（），最大深度为（）。正确答案： [log2(18)]+1=5,18解析： 暂无解析 -
第12题：
填空题在一棵二叉树中，假定双分支结点数为5个，单分支结点数为6个，则叶子结点数为（）个。正确答案： 6解析： 暂无解析 -
第13题：
一棵二叉树的叶结点(终端结点)数为5,单分支结点数为2,该树共有11个结点。()此题为判断题(对，错)。
标准答案：对
-
第14题：
一棵二叉树的节点数为33，则其最大的深度为【 】。
正确答案：33
33 解析：当二叉树退化为全部由单分支节点构成的树时，其深度最大为节点数33。 -
第15题：
若一棵二叉树中，度为2的结点数为9，则该二叉树的叶结点数为
A．10
B．11
C．12
D．不确定
正确答案：A
-
第16题：
一棵二叉树的结点数为18，则它的最小深度为（），最大深度为（）。
正确答案:[log2(18)]+1=5；18 -
第17题：
假定在一操二又树中.双分支结点数为15.单分支结点致为30个.则叶子结点数为（）。
正确答案:16 -
第18题：
假定一棵二叉树的结点数为19，则它的最小深度为（），最大深度为（）
正确答案:5；19 -
第19题：
一棵二叉树叶结点（终端结点）数为5，单分支结点数为2，该树共有（）个结点。
正确答案:11 -
第20题：
一棵二叉树总结点数为11，叶结点数为5，该树有（）个双分支结点，（）个单分支结点。
正确答案:4；2 -
第21题：
填空题一棵二叉树总结点数为11，叶结点数为5，该树有（）个双分支结点，（）个单分支结点。正确答案： 4,2解析： 暂无解析 -
第22题：
填空题假定在一操二又树中.双分支结点数为15.单分支结点致为30个.则叶子结点数为（）。正确答案： 16解析： 暂无解析 -
第23题：
填空题一棵二叉树叶结点（终端结点）数为5，单分支结点数为2，该树共有（）个结点。正确答案： 11解析： 暂无解析 -
第24题：
单选题假定一棵二叉树中，双分支结点数为15，单分支结点数为30，则叶子结点数为（）。A17
B16
C15
D47
正确答案： B解析： 暂无解析