设一棵树的度为4，其中度为4，3，2，1的结点个数分别为2，3，3，0。则该棵树中的叶子结点数为( )。

admin2019-06-20 49

问题设一棵树的度为4，其中度为4，3，2，1的结点个数分别为2，3，3，0。则该棵树中的叶子结点数为( )。

选项 A、16
B、15
C、17
D、不可能有这样的树

答案A

解析根据题目，树的结点数=4×2+3×3+2×3+1×0+根结点=8+9+6+0+1=24，即总结点数为24，总结点数减去度不为0的结点数即是叶子结点，24一(2+3+3)=16。故本题答案为A选项。

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

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

二级VB

NCRE全国计算机二级

相关试题推荐

软件生命周期可分为定义阶段、开发阶段和维护阶段，下面不属于开发阶段任务的是
窗体上有一个名称为Command1的命令按钮，并有如下程序代码：PrivateSubCommand1_Click()Staticaa=1:b=2:c=3Callf(a,b,c)Printa;b;cEndSubSubf(ByVal
下面对对象概念描述正确的是
下列叙述中正确的是
能正确表述“x为大于等于5并且小于20的数”的VisualBasic表达式是
设窗体文件中有下面的事件过程：PrivateSubCommand1_Click()Dimsa％=100PrintaEndSub其中变量a和s的数据类型分别是
在深度为7的满二叉树中，叶子结点的个数为
有三个关系R、S和T如下：则由关系R和S得到关系T的操作是
对下列二叉树进行前序遍历的结果为()。

随机试题

—Iwillcometoattendyourlectureat:tomorrow—I’msorry,bythenmylecturewillhaveendedandI______myguestsinmyoffi
下列药物不属于桃红四物汤组方药物的是
甲欠乙400万，甲将自己的房屋无偿为戊向己借款的合同提供担保，该担保符合形式要件。甲又将该房屋以极低价格转让给了丙，该买卖也符合形式要件。后因甲无力清偿乙的债权，戊无力清偿其债权人已的债权，己欲行使对甲之房屋的抵押权。
关于雇主的保证责任，下列说法不正确的是(　　)。
销售机构在进行市场细分时应遵循的原则中，()是指每个细分市场有明显的区分标准，让销售机构能够清楚地认识不同细分市场的客户差异，提供个性化的产品和服务，以确保营销策略具有针对性。
()是企业营销战略的核心，也是决定企业营销成败的关键。
甲公司为增值税一般纳税人，适用的增值税税率为17％，适用的所得税税率为25％，按净利润的10％计提盈余公积。甲公司与收入有关的资料如下：(1)2012年3月25日，甲公司向丙公司销售一批商品，不含增值税的销售价格为3000万元，增值税税额为510万元，该
下列关于我国文字、书法知识，正确的一项是()。
学习迁移是指一种学习对另一种学习的影响，即已获得的知识经验、知识结构、动作技能、学习态度、策略和方法等与新知识、新技能之间所发生的影响。下列选项中，没有体现学习迁移能力的是()。
AttheentrancetoabigofficeinLondon,therewasapieceofpaperwhichallmenhadtowritenamesonwhentheyarrivedeach

最新回复(0)

设一棵树的度为4，其中度为4，3，2，1的结点个数分别为2，3，3，0。则该棵树中的叶子结点数为( )。

二级VB

NCRE全国计算机二级

软件生命周期可分为定义阶段、开发阶段和维护阶段，下面不属于开发阶段任务的是

窗体上有一个名称为Command1的命令按钮，并有如下程序代码：PrivateSubCommand1_Click()Staticaa=1:b=2:c=3Callf(a,b,c)Printa;b;cEndSubSubf(ByVal

下面对对象概念描述正确的是

下列叙述中正确的是

能正确表述“x为大于等于5并且小于20的数”的VisualBasic表达式是

设窗体文件中有下面的事件过程：PrivateSubCommand1_Click()Dimsa％=100PrintaEndSub其中变量a和s的数据类型分别是

在深度为7的满二叉树中，叶子结点的个数为

有三个关系R、S和T如下：则由关系R和S得到关系T的操作是

对下列二叉树进行前序遍历的结果为()。

—Iwillcometoattendyourlectureat:tomorrow—I’msorry,bythenmylecturewillhaveendedandI______myguestsinmyoffi

下列药物不属于桃红四物汤组方药物的是

关于雇主的保证责任，下列说法不正确的是( )。

销售机构在进行市场细分时应遵循的原则中，()是指每个细分市场有明显的区分标准，让销售机构能够清楚地认识不同细分市场的客户差异，提供个性化的产品和服务，以确保营销策略具有针对性。

()是企业营销战略的核心，也是决定企业营销成败的关键。

下列关于我国文字、书法知识，正确的一项是()。

学习迁移是指一种学习对另一种学习的影响，即已获得的知识经验、知识结构、动作技能、学习态度、策略和方法等与新知识、新技能之间所发生的影响。下列选项中，没有体现学习迁移能力的是()。

AttheentrancetoabigofficeinLondon,therewasapieceofpaperwhichallmenhadtowritenamesonwhentheyarrivedeach

关于雇主的保证责任，下列说法不正确的是(　　)。