度为3的一棵树共有30个节点，其中度为3，1的节点个数分别为3，4。则该树中的叶子节点数为( )。

admin2019-01-14 25

问题度为3的一棵树共有30个节点，其中度为3，1的节点个数分别为3，4。则该树中的叶子节点数为( )。

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

答案B

解析设叶子节点数为n，则度为2的节点数为30-3-4-n=23-n，根据树中的节点数=树中所有节点的度之和+1，得3×3+2×(23-n)+1×4+0×n+1=30，则n=15。

转载请注明原文地址:https://jikaoti.com/ti/yTf0FFFM

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

二级C语言

NCRE全国计算机二级

相关试题推荐

下列程序中的数组a包括10个整数元素，分别将前项和后项之和存入数组b，并按每行4个元素输出数组b。请填空。#include＜stdio.h＞main(){inta[10],b[10],i;
以下叙述中正确的是()。
己知一个有序线性表为(13，18，24，35，47，50，62，83，96，115，134)，当用二分法查找值为90的元素时，查找成功的比较次数为()。
下列叙述中正确的是
以下描述中，不是线性表顺序存储结构特征的是()。
下列关于队列的叙述中正确的是
在面向对象方法中,属性与操作相似的一组对象称为【】。
下列叙述中正确的是()。
下列软件系统结构图的宽度为【】。

随机试题

假定你是南京某中学的学生，叫李华。“五一”劳动节将至，你校外籍教师Alex打算利用“五一”长假外出旅游，希望你能为他提供参考建议。请你根据下列图表中的内容为Alex提供旅游建议。要求词数在100左右。
感染性结石形成需两个条件：PH≤7.2及尿中有氨存在。
按照(中华人民共和国房产税暂行条例)规定，下列哪些项目不属于房产税征税对象?()
中国公民王先生是境内某公司的员工，同时也是一位作家。2014年5月取得的收入如下：(1)将本人一部长篇小说手稿的著作权拍卖取得收入5万元，同时拍卖一幅名人书法作品取得收入35万元。经税务机关确认，所拍卖的书法作品原值及相关费用为20万元。
根据《中华人民共和国担保法》的规定，在质押合同中，以(　　　)出质的，质押合同自登记之日起生效。
针对审计工作底稿归档后出现的下列情况中，项目合伙人需要变动审计工作底稿的情形有()。
难度与区分度的关系，一般来说，较难的项目对高水平的被试者区分度（），中等难度的项目对中等水平的被试者区分度高。
如图所示，一个质量为m、电荷量为q的正离子，在D处沿图示方向以一定的速度射入磁感应强度为B的匀强磁场中，此磁场方向是垂直纸面向里。结果离子正好从距点A为d的小孔C沿垂直于电场方向进入匀强电场，此电场方向与AC平行且向上，最后离子打在G处，而G处距A点2d（
禀赋是指人的体魄、智力等方面的素质。下面不属于“禀赋”的是()。
DearBrainStoreCustomer,Wehopeyouenjoyedbooksandotheritemsincludedinourcatalogue(目录).Whetheryou’reateacher

最新回复(0)

度为3的一棵树共有30个节点，其中度为3，1的节点个数分别为3，4。则该树中的叶子节点数为( )。

二级C语言

NCRE全国计算机二级

下列程序中的数组a包括10个整数元素，分别将前项和后项之和存入数组b，并按每行4个元素输出数组b。请填空。#include＜stdio.h＞main(){inta[10],b[10],i;

以下叙述中正确的是()。

己知一个有序线性表为(13，18，24，35，47，50，62，83，96，115，134)，当用二分法查找值为90的元素时，查找成功的比较次数为()。

下列叙述中正确的是

以下描述中，不是线性表顺序存储结构特征的是()。

下列关于队列的叙述中正确的是

在面向对象方法中,属性与操作相似的一组对象称为【】。

下列叙述中正确的是()。

下列软件系统结构图的宽度为【】。

假定你是南京某中学的学生，叫李华。“五一”劳动节将至，你校外籍教师Alex打算利用“五一”长假外出旅游，希望你能为他提供参考建议。请你根据下列图表中的内容为Alex提供旅游建议。要求词数在100左右。

感染性结石形成需两个条件：PH≤7.2及尿中有氨存在。

按照(中华人民共和国房产税暂行条例)规定，下列哪些项目不属于房产税征税对象?()

根据《中华人民共和国担保法》的规定，在质押合同中，以( )出质的，质押合同自登记之日起生效。

针对审计工作底稿归档后出现的下列情况中，项目合伙人需要变动审计工作底稿的情形有()。

难度与区分度的关系，一般来说，较难的项目对高水平的被试者区分度（），中等难度的项目对中等水平的被试者区分度高。

禀赋是指人的体魄、智力等方面的素质。下面不属于“禀赋”的是()。

DearBrainStoreCustomer,Wehopeyouenjoyedbooksandotheritemsincludedinourcatalogue(目录).Whetheryou’reateacher

根据《中华人民共和国担保法》的规定，在质押合同中，以(　　　)出质的，质押合同自登记之日起生效。