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

admin2020-07-30 26

问题设某棵树的度为3，其中度为3、2、1的结点个数分别为3、O、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/2Cyp777K

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

二级C

NCRE全国计算机二级

相关试题推荐

请使用VC6或使用【答题】菜单打开考生文件夹projl下的工程projl，此工程中包含一个源程序文件main．cpp，其中有类B00k(“书”)和主函数main的定义。程序中位于每个“／／ERROR****found****”下的语句行有错误，请加以改正。
请使用VC6或使用【答题】菜单打开考生文件夹proj2下的工程proj2，该工程中含有一个源程序文件proj2．cpp。其中定义了类Set和用于测试该类的主函数main。类Set是一个用于描述字符集合的类，在该字符集合中，元素不能重复(将“a”和“A”视为
下列语句都是程序运行时的第1条输出语句，其中一条语句的输出效果与其他三条语句不同，该语句是()。
给定程序中，函数fun的功能是：在3×4的矩阵中找出在行上最大、在列上最小的那个元素，若没有符合条件的元素则输出相应信息。例如，有下列矩阵：121347810635
请编写函数fun，其功能是：将一个数字字符串转换为一个整数(不得调用C语言提供的将字符串转换为整数的函数)。例如，若输入字符串“一1234”，则函数把它转换为整数值一1234。注意：部分源程序给出如下。请勿改动主函数main和其他函数中
给定程序中，函数fun的功能是：调用随机函数产生20个互不相同的整数放在形参a所指数组中(此数组在主函数中已置0)。请在程序的中括号处填入正确的内容并把中括号删除，使程序得出正确的结果。注意：部分源程序在文件BLANKl．C中。不得增行
已知枚举类型声明语句为：enumCOLOR{WHITE，YELLOW，GREEN=5，RED，BLACK=10}；则下列说法中错误的是()。
下列运算符函数中，肯定不属于类Number的成员函数的是()。
如果一个模板声明列出了多个参数，则每个参数之间必须使用逗号隔开，每个参数都必须使用()关键字来修饰。
下列数据结构中，能用二分法进行查找的是()。

随机试题

氨基糖苷类抗生素的抗菌机制是
生殖健康的内涵，不包括
【2012—3】题1～5：某小型企业拟新建检修车间、办公房屋和10／0．4kV车间变电所各一处。变电所设变压器一台，车间用电负荷及有关参数见下表。[img][/img]为了限制并联电容器回路的合闸涌流，拟在低压电容器组的电源侧设置串联电抗器，请问此
对于深厚软土地区，超高层建筑桩基础宜采用以下哪几种桩型?
沥青混凝土路面组成中不应含()。
投资者用协方差的正负来表示两个投资项目之间的(　　)。
科学技术是第一生产力，因此，社会主义先进文化必须以发展自然科学为重。这一观点的错误之处在于()。
小曾是A市检察院检察人员，在办理一起渎职案件时，发现犯罪嫌疑人系其堂兄，故申请回避并经检察长同意。下列有关表述正确的是()。
三位采购员定期去某市场采购，小王每隔9天去一次，大刘每隔6天去一次，老杨每隔7天去一次，三人星期二第一次在这里碰面，下次相会将在()。
秦初封建和郡县之争

最新回复(0)

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

二级C

NCRE全国计算机二级

请使用VC6或使用【答题】菜单打开考生文件夹projl下的工程projl，此工程中包含一个源程序文件main．cpp，其中有类B00k(“书”)和主函数main的定义。程序中位于每个“／／ERROR****found****”下的语句行有错误，请加以改正。

下列语句都是程序运行时的第1条输出语句，其中一条语句的输出效果与其他三条语句不同，该语句是()。

给定程序中，函数fun的功能是：在3×4的矩阵中找出在行上最大、在列上最小的那个元素，若没有符合条件的元素则输出相应信息。例如，有下列矩阵：121347810635

已知枚举类型声明语句为：enumCOLOR{WHITE，YELLOW，GREEN=5，RED，BLACK=10}；则下列说法中错误的是()。

下列运算符函数中，肯定不属于类Number的成员函数的是()。

如果一个模板声明列出了多个参数，则每个参数之间必须使用逗号隔开，每个参数都必须使用()关键字来修饰。

下列数据结构中，能用二分法进行查找的是()。

氨基糖苷类抗生素的抗菌机制是

生殖健康的内涵，不包括

对于深厚软土地区，超高层建筑桩基础宜采用以下哪几种桩型?

沥青混凝土路面组成中不应含()。

投资者用协方差的正负来表示两个投资项目之间的( )。

科学技术是第一生产力，因此，社会主义先进文化必须以发展自然科学为重。这一观点的错误之处在于()。

小曾是A市检察院检察人员，在办理一起渎职案件时，发现犯罪嫌疑人系其堂兄，故申请回避并经检察长同意。下列有关表述正确的是()。

三位采购员定期去某市场采购，小王每隔9天去一次，大刘每隔6天去一次，老杨每隔7天去一次，三人星期二第一次在这里碰面，下次相会将在()。

秦初封建和郡县之争

请使用VC6或使用【答题】菜单打开考生文件夹projl下的工程projl，此工程中包含一个源程序文件main．cpp，其中有类B00k(“书”)和主函数main的定义。程序中位于每个“／／ERRORfound”下的语句行有错误，请加以改正。

投资者用协方差的正负来表示两个投资项目之间的(　　)。