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

admin2020-07-30 23

问题设某棵树的度为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或使用【答题】菜单打开考生文件夹proj3下的工程pmj3，其中声明了一个单向链表类sList。sList的成员函数Prepend的功能是在链表头部加入一个新的元素。请编写成员函数Prepend。在main函数中给出了一组测试数据，此时程序的输
下列符号中能够作为c++标识符的是()。
由于常对象不能被更新，因此()。
下列给定程序中函数fun的功能是：判断一个整数是否为素数，若是素数返回1，否则返回0。在main函数中，若fun返回1输出YES，若fun返回0输出NO!。请改正程序中的错误，使它能得出正确的结果。注意：不要改动main函数，
请使用VC6或使用【答题】菜单打开考生文件夹proj1下的工程proj1，此工程中包含程序文件main．cpp，其中有ElectricFan(“电风扇”)类和主函数main的定义。程序中位于每个“／／ERROR****found****”之后的一行语句有错
下列关于线性链表的描述中，正确的是()。Ⅰ、只含有一个指针域来存放下一个元素地址Ⅱ、指针域中的指针用于指向该结点的前一个或后一个结点(即前件或后件)Ⅲ、结点由两部分组成：数据域和指针域。
下列选项中不符合良好程序设计风格的是()。
下列选项中不属于结构化程序设计方法的是()。
结构化程序的三种基本结构是()。

随机试题

A．呼吸20～30次/分，脉搏100～120次/分B．呼吸40～50次/分，脉搏120～140次/分C．呼吸30～40次/分，脉搏110～130次/分D．呼吸18～20次/分，脉搏70～90次/分E．呼吸20～25次/分，脉搏80～100次/分
A．100级B．1000级C．10000级D．100000级E．300000级依照《药品生产质量管理规范》附录注射剂浓配生产环境的空气洁净要求
液压传动系统中常用的流量控制阀有(　　　)。
会员制的证券交易所规定，只有会员派出的人市代表才能进入交易所大厅进行证券交易，其他人要买卖在证券交易所上市的证券，必须通过会员进行。()
检验两件产品，记事件A：“两次结果相同”，事件B：“两次结果不同”，则A与B之间的关系是()。
学生刘某因家庭经济困难，无法按规定完成义务教育。依据《中华人民共和国未成年人保护法》，对于刘某的受教育权利，具有保障责任的是()。
在冬季篮球赛中，选手小李在第六、第七、第八、第九场比赛中分别得了23分、14分、11分和20分，他的前九场的平均成绩高于前五场的平均成绩，如果他的前十场的平均成绩高于18分，那么他的第十场比赛的得分至少为多少分?()
设A为n阶可逆矩阵，A2=｜A｜E．证明：A=A*．
某模拟网站的主页地址是：HTTP：//LOCALHOST：65531/ExamWeb/INDEX．HTM，打开此主页，浏览“天文小知识”页面，查找“木星”的页面内容，并将它以文本文件的格式保存到考生目录下，命名为“muxing．txt”。
Thecourtruling____________________(剥夺了他的政治权利).

最新回复(0)

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

二级C

NCRE全国计算机二级

下列符号中能够作为c++标识符的是()。

由于常对象不能被更新，因此()。

下列给定程序中函数fun的功能是：判断一个整数是否为素数，若是素数返回1，否则返回0。在main函数中，若fun返回1输出YES，若fun返回0输出NO!。请改正程序中的错误，使它能得出正确的结果。注意：不要改动main函数，

请使用VC6或使用【答题】菜单打开考生文件夹proj1下的工程proj1，此工程中包含程序文件main．cpp，其中有ElectricFan(“电风扇”)类和主函数main的定义。程序中位于每个“／／ERROR****found****”之后的一行语句有错

下列关于线性链表的描述中，正确的是()。Ⅰ、只含有一个指针域来存放下一个元素地址Ⅱ、指针域中的指针用于指向该结点的前一个或后一个结点(即前件或后件)Ⅲ、结点由两部分组成：数据域和指针域。

下列选项中不符合良好程序设计风格的是()。

下列选项中不属于结构化程序设计方法的是()。

结构化程序的三种基本结构是()。

A．呼吸20～30次/分，脉搏100～120次/分B．呼吸40～50次/分，脉搏120～140次/分C．呼吸30～40次/分，脉搏110～130次/分D．呼吸18～20次/分，脉搏70～90次/分E．呼吸20～25次/分，脉搏80～100次/分

A．100级B．1000级C．10000级D．100000级E．300000级依照《药品生产质量管理规范》附录注射剂浓配生产环境的空气洁净要求

液压传动系统中常用的流量控制阀有( )。

会员制的证券交易所规定，只有会员派出的人市代表才能进入交易所大厅进行证券交易，其他人要买卖在证券交易所上市的证券，必须通过会员进行。()

检验两件产品，记事件A：“两次结果相同”，事件B：“两次结果不同”，则A与B之间的关系是()。

学生刘某因家庭经济困难，无法按规定完成义务教育。依据《中华人民共和国未成年人保护法》，对于刘某的受教育权利，具有保障责任的是()。

在冬季篮球赛中，选手小李在第六、第七、第八、第九场比赛中分别得了23分、14分、11分和20分，他的前九场的平均成绩高于前五场的平均成绩，如果他的前十场的平均成绩高于18分，那么他的第十场比赛的得分至少为多少分?()

设A为n阶可逆矩阵，A2=｜A｜E．证明：A=A*．

某模拟网站的主页地址是：HTTP：//LOCALHOST：65531/ExamWeb/INDEX．HTM，打开此主页，浏览“天文小知识”页面，查找“木星”的页面内容，并将它以文本文件的格式保存到考生目录下，命名为“muxing．txt”。

Thecourtruling____________________(剥夺了他的政治权利).

请使用VC6或使用【答题】菜单打开考生文件夹proj1下的工程proj1，此工程中包含程序文件main．cpp，其中有ElectricFan(“电风扇”)类和主函数main的定义。程序中位于每个“／／ERRORfound”之后的一行语句有错

液压传动系统中常用的流量控制阀有(　　　)。