设二叉树共有150个结点，其中度为1的结点有10个，则该二叉树中的叶子结点数为

admin2020-01-02 70

问题设二叉树共有150个结点，其中度为1的结点有10个，则该二叉树中的叶子结点数为

选项 A、71
B、70
C、69
D、不可能有这样的二叉树

答案D

解析在树结构中，一个结点所拥有的后件个数称为该结点的度，所有结点中最大的度称为树的度。对任何一棵二叉树，度为0的结点总是比度为2的结点多一个。
如果有一棵二叉树，结点总数为150，假设度为0的结点个数为n，则有n+10+n-1=150，n=70.5，由于结点个数必须是整数，所以不可能有题目中这样的二叉树。故选择D选项。

转载请注明原文地址:https://www.kaotiyun.com/show/D9Tp777K

本试题收录于：二级VB题库NCRE全国计算机二级分类

二级VB

NCRE全国计算机二级

相关试题推荐

设x=4，y=6，则以下不能在窗体上显示出“A=10”的语句是
有下面程序代码：PrivateSubCommandl_Click()DimaAsStringa=”COMPUTER”n=search(a，”T”)：PrintIIf(n=0，”未找至0”，n)En
下面不能在信息框中输出“VB”的是
在窗体上画一个命令按钮，然后编写如下事件过程：PrivateSubCommandl_Click()DimI，NumRandomizeDoForI=1To1000Num=
下面程序的功能是输出100以内所有素数：PrivateSubCommandl_Click()Forn=2To100isprime=True：k=2DoWhilek
窗体上有1个名称为Commandl的命令按钮，事件过程如下：PrivateSubCommandl_Click()Dimx％，y％，z％x=InputBox(”请输入第1个整数”)：y=lnputBox(“请输入第2个整数”)
假定有以下循环结构DoUntil条件表达式循环体Loop则以下正确的描述是
鼠标拖放控件要触发两个事件，这两个事件是
下列关于标签的描述中，错误的是
以下描述中，不是线性表顺序存储结构特征的是()。

随机试题

吸人气雾剂的微粒大小的最佳范围是
根尖孔形成后，在一生中不断形成的牙本质受刺激后的成牙本质细胞分泌基质矿化形成的牙本质
在开采容易自燃和自燃煤层时，采煤工作面回采结束后，必须在（）内进行永久封闭。
合同可以存在于()。
股票的供求关系是股票价格的基石。()
中国馆《清明上河图》数字画笔“唤醒”北宋街市疏林薄雾中，两个脚夫赶着驮炭的毛驴，缓缓走向城门；此时，虹桥上已是一片喧杂，来来往往的行人中，有做生意的商贾，有看街景的士绅，有骑马出行的官宦……上千年前北宋画家张择端笔下的《清明上河图》，留住了中国城市的一段记
打开Windows任务管理器可使用组合键“（）”。
根据以下资料回答101-105题2008年全省对外贸易增势呈高开低走态势。全年实现进出口总值1581.4亿美元，增长29.0%，较年初增幅回落10.6个百分点，比上年增幅略高0.3个百分点。其中，实现出口931.7亿美元，增长23.8%；进口649.7亿
班主任老师对一个学习优秀的学生说，你之所以取得这样好的成绩，主要是因为我教学有方。以下哪项如果为真，将最有力地反驳老师的说法?
判断下列符合普通话规范的说法她脸上总是红扑扑的。

最新回复(0)

设二叉树共有150个结点，其中度为1的结点有10个，则该二叉树中的叶子结点数为

二级VB

NCRE全国计算机二级

设x=4，y=6，则以下不能在窗体上显示出“A=10”的语句是

有下面程序代码：PrivateSubCommandl_Click()DimaAsStringa=”COMPUTER”n=search(a，”T”)：PrintIIf(n=0，”未找至0”，n)En

下面不能在信息框中输出“VB”的是

在窗体上画一个命令按钮，然后编写如下事件过程：PrivateSubCommandl_Click()DimI，NumRandomizeDoForI=1To1000Num=

下面程序的功能是输出100以内所有素数：PrivateSubCommandl_Click()Forn=2To100isprime=True：k=2DoWhilek

窗体上有1个名称为Commandl的命令按钮，事件过程如下：PrivateSubCommandl_Click()Dimx％，y％，z％x=InputBox(”请输入第1个整数”)：y=lnputBox(“请输入第2个整数”)

假定有以下循环结构DoUntil条件表达式循环体Loop则以下正确的描述是

鼠标拖放控件要触发两个事件，这两个事件是

下列关于标签的描述中，错误的是

以下描述中，不是线性表顺序存储结构特征的是()。

吸人气雾剂的微粒大小的最佳范围是

根尖孔形成后，在一生中不断形成的牙本质受刺激后的成牙本质细胞分泌基质矿化形成的牙本质

在开采容易自燃和自燃煤层时，采煤工作面回采结束后，必须在（）内进行永久封闭。

合同可以存在于()。

股票的供求关系是股票价格的基石。()

打开Windows任务管理器可使用组合键“（）”。

根据以下资料回答101-105题2008年全省对外贸易增势呈高开低走态势。全年实现进出口总值1581.4亿美元，增长29.0%，较年初增幅回落10.6个百分点，比上年增幅略高0.3个百分点。其中，实现出口931.7亿美元，增长23.8%；进口649.7亿

班主任老师对一个学习优秀的学生说，你之所以取得这样好的成绩，主要是因为我教学有方。以下哪项如果为真，将最有力地反驳老师的说法?

判断下列符合普通话规范的说法她脸上总是红扑扑的。