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

admin2020-03-15 101

问题设某棵树的度为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://www.kaotiyun.com/show/IRCp777K

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

二级C语言

NCRE全国计算机二级

相关试题推荐

若有定义语句：doublex，y，*px，*py；执行px=&x；py=&y；正确的输入语句是
有以下程序main(){inta=3；a+=a－=a*a：printf("％d＼n"，a)；}程序的输出结果是
以下定义数组的语句中错误的是
若i和k都是int类型变量，有以下for语句for(i=0，k=-1；k=1；k++)printf("*****＼n")；下面关于语句执行情况的叙述中正确的是
若有代数式[21*](其中e仅代表自然对数的底数，不是变量)，则以下能够正确表示该代数式的c语言表达式是
设变量已正确定义，以下不能统计出一行中输入字符个数(不包含回车符)的程序段是()。【09年3月】
给定程序中，函数fun的功能是：把形参s所指字符串中下标为奇数的字符右移到下一个奇数位置，最右边被移出字符串的字符绕回放到第一个奇数位置，下标为偶数的字符不动(注：字符串的长度大于等于2)。例如，形参s所指的字符串为：abcdefgh，执行结果为：ahcb
给定程序中，函数fun的功能是将不带头结点的单向链表逆置，即若原链表中从头至尾结点数据域依次为2、4、6、8、10，逆置后，从头至尾结点数据域依次为10、8、6、4、2。请在程序的下画线处填入正确的内容并把下画线删除，使程序得出正确的结果。
下面不能作为结构化方法软件需求分析工具的是()。
软件生命周期中，能准确地确定软件系统必须做什么和必须具备哪些功能的阶段是()。

随机试题

下列关于剂量校正的描述，错误的一项是
下列自身抗体与SLE的活动性相关性最强的是
大中型工程项目构成的划分中，由大到小的顺序是(　　)。
客户在从事融资融券交易期间,出现以下()情况时,将面临担保物被证券公司强制平仓的风险。
甲公司2016年度实现利润总额10000万元，适用的所得税税率为25％；预计未来期间适用的所得税税率不会发生变化，假定未来期间能够产生足够的应纳税所得额用以抵扣可抵扣暂时性差异。甲公司2016年度发生的有关交易和事项中，会计处理与税法规定存在差异的有：(
甲持有硕昌有限公司69％的股权，任该公司董事长；乙、丙为公司另外两个股东。因打算移居海外，甲拟出让其全部股权。根据公司法律制度的规定，下列说法不正确的有（）。
下列措施中，对提高气隙击穿电压影响不大的是()。
“三个有利于”的标准是判断各方面工作是非得失的标准。()
【永安建制】武汉大学2001年中国近现代史真题；华东师范大学2005年中国近现代史真题；湖南师范大学2016年中国史综合真题
“得天下英才而教育之”一语出自()

最新回复(0)

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

二级C语言

NCRE全国计算机二级

若有定义语句：doublex，y，*px，*py；执行px=&x；py=&y；正确的输入语句是

有以下程序main(){inta=3；a+=a－=a*a：printf("％d＼n"，a)；}程序的输出结果是

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

若i和k都是int类型变量，有以下for语句for(i=0，k=-1；k=1；k++)printf("*****＼n")；下面关于语句执行情况的叙述中正确的是

若有代数式[21*](其中e仅代表自然对数的底数，不是变量)，则以下能够正确表示该代数式的c语言表达式是

设变量已正确定义，以下不能统计出一行中输入字符个数(不包含回车符)的程序段是()。【09年3月】

下面不能作为结构化方法软件需求分析工具的是()。

软件生命周期中，能准确地确定软件系统必须做什么和必须具备哪些功能的阶段是()。

下列关于剂量校正的描述，错误的一项是

下列自身抗体与SLE的活动性相关性最强的是

大中型工程项目构成的划分中，由大到小的顺序是( )。

客户在从事融资融券交易期间,出现以下()情况时,将面临担保物被证券公司强制平仓的风险。

甲持有硕昌有限公司69％的股权，任该公司董事长；乙、丙为公司另外两个股东。因打算移居海外，甲拟出让其全部股权。根据公司法律制度的规定，下列说法不正确的有（）。

下列措施中，对提高气隙击穿电压影响不大的是()。

“三个有利于”的标准是判断各方面工作是非得失的标准。()

【永安建制】武汉大学2001年中国近现代史真题；华东师范大学2005年中国近现代史真题；湖南师范大学2016年中国史综合真题

“得天下英才而教育之”一语出自()

若有定义语句：doublex，y，px，py；执行px=&x；py=&y；正确的输入语句是

大中型工程项目构成的划分中，由大到小的顺序是(　　)。