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

admin2019-01-14 26

问题度为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全国计算机二级

相关试题推荐

已知形成链表的存储结构如下图所示，则下述类型描述中的空白处应填______。structlink{chardata；______;}node；
若有以下定义“int　t[3][2]；”，能正确表示t数组元素地址的表达式是______。
关系模型的数据操纵即是建立在关系上的数据操纵，一般有【】、增加、删除和修改四种操作。
以下叙述中正确的是()。
若有定义：DouBlea＝22；inti＝0，k＝18；，则不符合C语言规定的赋值语句是
以下程序将数组a的4个元素和数组b的6个元素写到名为letter.dat的二进制文件中，请填空。#include＜stdio.h＞main(){FILE*fp;chara[4]="1234",b[6]="abcd
以下程序的功能是：求出数组x中各相邻两个元素的和依次存放到a数组中，然后输出。请填空。main(){intx[10]，a[9],i;for(i=0;i＜10;i++)scanf("%d",＆x[i]);for
下列叙述中正确的是______。
在面向对象方法中,属性与操作相似的一组对象称为【】。
下列叙述中正确的是______。

随机试题

培训需求分析通常在_______进行()
血栓外痔形成的原因是
患者，男性，43岁，踢球时突感左臂及心前区剧痛，有濒死感，就地休息30分钟未缓解，伴烦躁不安、恶心、出冷汗，急送至急诊科。心电监护示多导联ST段弓背状抬高，T波倒置，可见异常深宽Q波，最可能发生了
根据《保险法》的规定，人身保险中对投保人具有保险利益的人包括投保人的()等。
某班共44个人，每人只投一张票，从A、B、C、D、E五位候选人中选出一位班长。已知A得选票23张，B得的选票数占第二位，C、D得的选票相同，而E得的选票最少，只有4张。那么B得了多少张选票?
A．尺骨上1／3骨折合并桡骨头脱位B．伸直型桡骨远端骨折C．屈曲型桡骨远端骨折D．桡骨远端关节面骨折Colles骨折
明朝独有的南皇帝委派宦官会同三法司官员定期录囚的制度是()。(2013法单20)
孔子对不同问“孝”的人回答不同。孟懿子问孝，子曰：“无违。”子游问孝，子曰：“今之孝者，是谓能养。至于犬马，皆能有养；不敬，何以别乎?”子夏问孝，子曰：“色难。”上述问答表明()
某立体上、下底面平行,且与x轴垂直,若平行于底面的截面面积A(x)是x的不高于二次的多项式，试证该立体体积为V=(B1+4M+B2)其中h为立体的高，B1,B2分别是底面面积，M为中截面面积。
Certainbirdsare,moreoftenthannot,consideredbadluck,orevenfrightening,asignofimpendingdeath.Allovertheworld,

最新回复(0)

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

二级C语言

NCRE全国计算机二级

已知形成链表的存储结构如下图所示，则下述类型描述中的空白处应填______。structlink{chardata；______;}node；

若有以下定义“int t[3][2]；”，能正确表示t数组元素地址的表达式是______。

关系模型的数据操纵即是建立在关系上的数据操纵，一般有【】、增加、删除和修改四种操作。

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

若有定义：DouBlea＝22；inti＝0，k＝18；，则不符合C语言规定的赋值语句是

以下程序将数组a的4个元素和数组b的6个元素写到名为letter.dat的二进制文件中，请填空。#include＜stdio.h＞main(){FILE*fp;chara[4]="1234",b[6]="abcd

以下程序的功能是：求出数组x中各相邻两个元素的和依次存放到a数组中，然后输出。请填空。main(){intx[10]，a[9],i;for(i=0;i＜10;i++)scanf("%d",＆x[i]);for

下列叙述中正确的是______。

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

下列叙述中正确的是______。

培训需求分析通常在_______进行()

血栓外痔形成的原因是

患者，男性，43岁，踢球时突感左臂及心前区剧痛，有濒死感，就地休息30分钟未缓解，伴烦躁不安、恶心、出冷汗，急送至急诊科。心电监护示多导联ST段弓背状抬高，T波倒置，可见异常深宽Q波，最可能发生了

根据《保险法》的规定，人身保险中对投保人具有保险利益的人包括投保人的()等。

某班共44个人，每人只投一张票，从A、B、C、D、E五位候选人中选出一位班长。已知A得选票23张，B得的选票数占第二位，C、D得的选票相同，而E得的选票最少，只有4张。那么B得了多少张选票?

A．尺骨上1／3骨折合并桡骨头脱位B．伸直型桡骨远端骨折C．屈曲型桡骨远端骨折D．桡骨远端关节面骨折Colles骨折

明朝独有的南皇帝委派宦官会同三法司官员定期录囚的制度是()。(2013法单20)

孔子对不同问“孝”的人回答不同。孟懿子问孝，子曰：“无违。”子游问孝，子曰：“今之孝者，是谓能养。至于犬马，皆能有养；不敬，何以别乎?”子夏问孝，子曰：“色难。”上述问答表明()

某立体上、下底面平行,且与x轴垂直,若平行于底面的截面面积A(x)是x的不高于二次的多项式，试证该立体体积为V=(B1+4M+B2)其中h为立体的高，B1,B2分别是底面面积，M为中截面面积。

Certainbirdsare,moreoftenthannot,consideredbadluck,orevenfrightening,asignofimpendingdeath.Allovertheworld,

已知形成链表的存储结构如下图所示，则下述类型描述中的空白处应填。structlink{chardata；;}node；

若有以下定义“int　t[3][2]；”，能正确表示t数组元素地址的表达式是______。