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

admin2020-05-19 62

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

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

答案B

解析根据题目可知本树中还有度为2的结点。树的总结点=(度1*个数+度2*个数…)+1，这里我们设度为2的结点数为x，那么30=3*3+2*x+1*4+1=2*x+14，由此可计算出x=8。树的叶子结点数等于总结点减去所有度不为0的结点，也就是30-3-8-4=15。

转载请注明原文地址:https://kaotiyun.com/show/48Cp777K

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

二级C语言

NCRE全国计算机二级

相关试题推荐

给定程序MODI1．C中fun函数的功能是：根据整型形参m，计算如下公式的值。例如，若主函数中输入5，则应输出-0．283333。请改正函数fun中的错误或在横线处填上适当的内容并把横线删除，使它能计算出正确的结果。
下列给定程序中函数fun的功能是：用递归算法计算斐波拉契数列中第n项的值。从第1项起，斐波拉契数列为：1，1，2，3，5，8，13，21，…例如，若给n输入7，则该项的斐波拉契数值为13。请改正程序中的错误，使它能得出正确结果。
下列给定程序中，函数fun的功能是：将s所指字符串中位于奇数位置的字符或ASCII码值为偶数的字符依次放入t所指数组中。例如，字符串中的数据为“AABBCCDDEEFF”，则输出应当是“ABBCDDEFF”。请改正程序中的错误，使它能得出正确的
下列给定程序中，函数fun的功能是：在带头结点的单向链表中，查找数据域中值为ch的结点。找到后通过函数值返回该结点在链表中所处的顺序号；若不存在值为ch的结点，函数返回0值。请在程序的下画线处填入正确的内容并将下画线删除，使程序得出正确的结果。
编写函数fun，其功能是：求Fibonacci数列中大于t的最小的数，结果由函数返回。Fibonacci数列F(n)的定义为：F(0)=0，F(1)：1F(n)=F(n—1)+F(n一2)例如，当t=1000时，函数值为159
若intx=12，y=8，z；在其后执行语句z=0．9+x／y；则z的值为()。
下列叙述中正确的是()。
与语句：k=a＞b？(b＞c？1：0)：0；功能相同的是()。
设inta；：floatb；执行scanf(’’％2d％f’’，&a，&b)；语句时，若从键盘输入876543．0，则a和b的值分别是()。

随机试题

下列有关信息技术一般控制和应用控制的说法中，错误的是()。
哪种新生的细胞是机化时出现的特征性细胞
井田划分的原则不包括()。
“备案号”栏：()。“标记唛码及备注”，除了标注唛码，还应填报()。
会员未在期货交易所规定的时问内追加保证金，或者自行平仓的，期货交易所应当将该会员的合约强行平仓，强行平仓的有关费用和发生的损失由期货交易所承担。(）
李老师来到山村支教已经快五年了。远离城市的繁华生活，日子过得自然要清苦些，李老师却是乐在其中。虽然没有华丽的服装，但李老师坚持每天把自己打扮得干净整洁，衣着朴素清爽、稳重大方、亲和力十足，村里的孩子见到她都乐意亲近她。在教学上，李老师也从不含糊。
“中国共产党第十八届中央委员会第五次全体会议公报”提出的发展理念包括()。
海洋能是指依附在海水中的可再生能源，海洋通过各种物理过程接收、储存和激发能量，这些能量以潮汐、波浪、温度差、盐度梯度、海流等形式存在于海洋之中。根据上述定义，下列不属于利用海洋能的是()。
我国历史上第一次正式公布成文法是以下哪一项活动()
A、Thepassengercatchesataxiforashorttrip.B、Thedrivernoticesthepassengergazingupwardatthetallbuildings.C、Thep

最新回复(0)

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

二级C语言

NCRE全国计算机二级

给定程序MODI1．C中fun函数的功能是：根据整型形参m，计算如下公式的值。例如，若主函数中输入5，则应输出-0．283333。请改正函数fun中的错误或在横线处填上适当的内容并把横线删除，使它能计算出正确的结果。

编写函数fun，其功能是：求Fibonacci数列中大于t的最小的数，结果由函数返回。Fibonacci数列F(n)的定义为：F(0)=0，F(1)：1F(n)=F(n—1)+F(n一2)例如，当t=1000时，函数值为159

若intx=12，y=8，z；在其后执行语句z=0．9+x／y；则z的值为()。

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

与语句：k=a＞b？(b＞c？1：0)：0；功能相同的是()。

设inta；：floatb；执行scanf(’’％2d％f’’，&a，&b)；语句时，若从键盘输入876543．0，则a和b的值分别是()。

下列有关信息技术一般控制和应用控制的说法中，错误的是()。

哪种新生的细胞是机化时出现的特征性细胞

井田划分的原则不包括()。

“备案号”栏：()。“标记唛码及备注”，除了标注唛码，还应填报()。

会员未在期货交易所规定的时问内追加保证金，或者自行平仓的，期货交易所应当将该会员的合约强行平仓，强行平仓的有关费用和发生的损失由期货交易所承担。(）

“中国共产党第十八届中央委员会第五次全体会议公报”提出的发展理念包括()。

海洋能是指依附在海水中的可再生能源，海洋通过各种物理过程接收、储存和激发能量，这些能量以潮汐、波浪、温度差、盐度梯度、海流等形式存在于海洋之中。根据上述定义，下列不属于利用海洋能的是()。

我国历史上第一次正式公布成文法是以下哪一项活动()

A、Thepassengercatchesataxiforashorttrip.B、Thedrivernoticesthepassengergazingupwardatthetallbuildings.C、Thep