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

admin2020-01-02 88

问题设二叉树共有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://kaotiyun.com/show/D9Tp777K

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

二级VB

NCRE全国计算机二级

相关试题推荐

窗体上有两个名称分别为Text1、Text2的文本框。Text1的KeyUp事件过程如下：PrivateSubText1_KeyUp(KeyCodeAsInteger,ShiftAsInteger)DimcAsStri
设有以下过程：PrivateSubproc(xAsInteger,OptionalyAsInteger)Printx，yEndSub针对此过程，下面正确的过程调用语句是
如下关于变体类型变量的叙述中，错误的是
窗体上有1个名称为Commandl的命令按钮，事件过程如下：PrivateSubCommandl_Click()Dimx％，y％，z％x=InputBox(”请输入第1个整数”)：y=lnputBox(“请输入第2个整数”)
下面程序在调试时出现了死循环PfivateSubCommandl_Click()n=InputBox(“请输入一个整数”)DoIfnMod2=0Thenn=n+1Else
设窗体上有一个Text1文本框和一个HScroll1水平滚动条，并有下面的事件过程：PrivateSubHScroll1_Change()Textl=HScroll1EndSub在程序运行时，当把滚动框移动到最
下列关于控件数组的叙述中，正确的是
对建立良好的程序设计风格，下面描述正确的是()。

随机试题

红细胞生理性增多的原因不包括
女，20岁。心尖部听到一个舒张中期出现的先递减后递增型的隆隆样杂音，伴有第一心音增强；心律表现为节律不规则，第一心音强弱不一致，心率大于脉率现象。提示该患者的风湿性心脏瓣膜病是
某药材，呈不规则圆锥形，稍弯曲，中部多向一侧膨大。表面棕褐色或灰棕色。断面形成层环纹呈多角形。气微，味辛辣、麻舌。与该药材来源于同一科属的是()
货物进口或出口时，海关按照()实施的税则税率计征关税。
在面试的实施过程中，一般可分为几个工作阶段?每个阶段的主要任务是什么?
在HTML文档中，装载图像文件的标签为________。
材料一近年来，随着道路交通的日益便捷、快递物流服务业的不断发展，国内电动自行车、摩托车、汽车使用数量迅速增长，销售量增幅连续三年超过了160％。问题也随之而来：驾乘人员缺乏安全防护意识，死亡人数逐年上升。摩托车、电动自行车驾乘人员死亡事故中，约8
2008年的这场冰雪，砥砺了民族的意志，凝聚了民族的精神。中国人再次用心血，汗水和血肉之躯，铸造了一座民族精神的崭新______。填入划横线部分最恰当的一项是()。
企业对于处在不同位置的产品或服务分别制定不同的价格，即使这些产品或服务的成本费用没有任何差异。这种定价策略是()。
Whatismentionedaboutthespecial?

最新回复(0)

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

二级VB

NCRE全国计算机二级

窗体上有两个名称分别为Text1、Text2的文本框。Text1的KeyUp事件过程如下：PrivateSubText1_KeyUp(KeyCodeAsInteger,ShiftAsInteger)DimcAsStri

设有以下过程：PrivateSubproc(xAsInteger,OptionalyAsInteger)Printx，yEndSub针对此过程，下面正确的过程调用语句是

如下关于变体类型变量的叙述中，错误的是

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

下面程序在调试时出现了死循环PfivateSubCommandl_Click()n=InputBox(“请输入一个整数”)DoIfnMod2=0Thenn=n+1Else

设窗体上有一个Text1文本框和一个HScroll1水平滚动条，并有下面的事件过程：PrivateSubHScroll1_Change()Textl=HScroll1EndSub在程序运行时，当把滚动框移动到最

下列关于控件数组的叙述中，正确的是

对建立良好的程序设计风格，下面描述正确的是()。

红细胞生理性增多的原因不包括

女，20岁。心尖部听到一个舒张中期出现的先递减后递增型的隆隆样杂音，伴有第一心音增强；心律表现为节律不规则，第一心音强弱不一致，心率大于脉率现象。提示该患者的风湿性心脏瓣膜病是

某药材，呈不规则圆锥形，稍弯曲，中部多向一侧膨大。表面棕褐色或灰棕色。断面形成层环纹呈多角形。气微，味辛辣、麻舌。与该药材来源于同一科属的是()

货物进口或出口时，海关按照()实施的税则税率计征关税。

在面试的实施过程中，一般可分为几个工作阶段?每个阶段的主要任务是什么?

在HTML文档中，装载图像文件的标签为________。

2008年的这场冰雪，砥砺了民族的意志，凝聚了民族的精神。中国人再次用心血，汗水和血肉之躯，铸造了一座民族精神的崭新______。填入划横线部分最恰当的一项是()。

企业对于处在不同位置的产品或服务分别制定不同的价格，即使这些产品或服务的成本费用没有任何差异。这种定价策略是()。

Whatismentionedaboutthespecial?