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

admin2020-03-15 73

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

选项 A、7
B、8
C、6
D、不可能有这样的树

答案A

解析树的度是指一棵树中，最大的结点的度称为“树的度”。根据题目可知本树中没有度为2的结点。树的总结点=(度1*个数+度2*个数…)+1，这里我们设总结点数为n，那么n=3*3+2*0+1*4+1=14。树的叶子结点数等于总结点减去所有度不为0的结点，也就是14－3－4=7。

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

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

二级C语言

NCRE全国计算机二级

相关试题推荐

以下叙述中正确的是
有以下程序(strcpy为字符串复制函数，strcat为字符串连接函数)#include＜stdio．h＞#include＜string．h＞main(){chara[10]="abc"，b[10]="012"，c
设有定义语句intx[6]={2，4，6，8，5，7}，*p=x，i；要求依次输出x数组6个元素中的值不能完成此操作的语句是
以下定义数组的语句中错误的是
以下选项中，合法的是
关于do循环体while(条件表达式)；以下叙述中正确的是
在以下给出的表达式中，与while(E)中的(E)不等价的表达式是
在嵌套使用if语句时，C语言规定else总是
下面叙述中错误的是()。
给定程序中，函数fun的功能是：把形参s所指字符串中下标为奇数的字符右移到下一个奇数位置，最右边被移出字符串的字符绕回放到第一个奇数位置，下标为偶数的字符不动(注：字符串的长度大于等于2)。例如，形参s所指的字符串为：abcdefgh，执行结果为：ahcb

随机试题

采用分光光度法测定啤酒色度时，分别测定样品在()和700nm波长处的吸光度。
爪形手畸形提示
假定患者血容量为4000ml，输注血小板6袋，每袋含血小板5．0×1010，输入6袋后血小板增加2．5×1010，则血小板回收率为
心电图如图，考虑为
故意毁坏李某汽车案中，张某聘请赵律师为辩护人，李某聘请孙律师为诉讼代理人。关于该案辩护人和诉讼代理人，下列哪一选项是正确的?(2010年试卷二第22题)
下列情况中可以提起行政诉讼的是()。①某国家元首来华访问，外交照会后由外交部工作人员陪同到八达岭长城参观，沿途八达岭高速公路戒严2小时，某快运公司因此耽误业务，造成经济损失2万余元。②某市是重要的苹果生产基地，林业局为规范秋季收购，
住宅建筑密度取决于房屋布置对气候、防火、防震、地形条件和院落使用等要求，与()等有密切关系。
中央预算和地方各级政府预算，应当参考上一年预算草案的编制内容和本年度收支预测进行编制。()
甲公司是一家化工原料生产企业，生产经营无季节性。股东使用管理用财务报表分析体系对公司2013年度业绩进行评价，主要的管理用财务报表数据如下：股东正在考虑采用如下两种业绩评价指标对甲公司进行业绩评价：(1)使用权益净利率作为业绩评价指标，2013年的权
请根据下表所示的研究方案，回答下列问题：这是什么类型的设计?

最新回复(0)

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

二级C语言

NCRE全国计算机二级

以下叙述中正确的是

有以下程序(strcpy为字符串复制函数，strcat为字符串连接函数)#include＜stdio．h＞#include＜string．h＞main(){chara[10]="abc"，b[10]="012"，c

设有定义语句intx[6]={2，4，6，8，5，7}，*p=x，i；要求依次输出x数组6个元素中的值不能完成此操作的语句是

以下定义数组的语句中错误的是

以下选项中，合法的是

关于do循环体while(条件表达式)；以下叙述中正确的是

在以下给出的表达式中，与while(E)中的(E)不等价的表达式是

在嵌套使用if语句时，C语言规定else总是

下面叙述中错误的是()。

采用分光光度法测定啤酒色度时，分别测定样品在()和700nm波长处的吸光度。

爪形手畸形提示

假定患者血容量为4000ml，输注血小板6袋，每袋含血小板5．0×1010，输入6袋后血小板增加2．5×1010，则血小板回收率为

心电图如图，考虑为

故意毁坏李某汽车案中，张某聘请赵律师为辩护人，李某聘请孙律师为诉讼代理人。关于该案辩护人和诉讼代理人，下列哪一选项是正确的?(2010年试卷二第22题)

住宅建筑密度取决于房屋布置对气候、防火、防震、地形条件和院落使用等要求，与()等有密切关系。

中央预算和地方各级政府预算，应当参考上一年预算草案的编制内容和本年度收支预测进行编制。()

请根据下表所示的研究方案，回答下列问题：这是什么类型的设计?