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

admin2022-04-01 35

问题度为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://kaotiyun.com/show/bBkp777K

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

二级C语言

NCRE全国计算机二级

相关试题推荐

有以下程序#include＜stdio.h＞intfuna(inta,intB){returna+b;}intfunb(inta,intB){returna-b;}i
有以下程序：#include＜stdio.h＞main(){intn，*p＝NULL；　*p＝&n；　printf("Inputn：")；scanf("%d"，&p)；printf("outputn：")；
在一个C源程序文件中所定义的全局变量，其作用域为()。
有以下程序：#includeintfun(){staticintx=1；return2*x+1；}main(){inti，s=1；fun()；s=fun()；printf(’’％d＼n’’，s)；}程序运行后的输出结果是(
有以下程序#includemain(){inty=9；for(；y>0；y--)if(y％3==0)printf("％d"，--y)；}程序的运行结果是()。
表达式：(int)((double)7／3)一(9)％2的值是()。
有以下程序：＃includemain(){chars[]={"012xy"}；inti，n=0；for(i=0；s[i]!=0；i++)if(8[i]>=’a’&&s[i]＜=’
设数据结构B=(D，R)，其中D={a，b，c，d，e，f}R={(f，a)，(d，b)，(e，d)，(e，e)，(a，c)}该数据结构为()。
由关系R1和R2得到关系R3的操作是

随机试题

A．山楂与磺胺嘧啶B．金银花与青霉素C．山茱萸与林可霉素D．五倍子与多酶片E．石麦汤与氯氮平具有协同增效作用的中西药联用药组是()。
过滤器分为哪三类?
治疗特发性血小板减少性紫癜出血，应首选
患者男性，28岁，地质勘探工作者。急起发热，伴头腰疼痛，乏力。体检：体温39.5℃，血压80/60mmHg，球结膜充血，颜面及前胸皮肤潮红，肝于肋下1cm．脾肋下未触及。血白细胞25×lO9/L，N0.85．L0.15，PLT36.5×109/L；尿蛋白+
《中华人民共和国环境影响评价法》规定：建设项目的环境影响评价文件自批准之曰起超过五年，方决定该项目开工建设的，其环境影响评价文件应当报原审批部门重新审核；原审批部门应当自收到建设项目环境影响评价文件之日起()内，将审核意见书面通知建设单位。
塔器设备在基础上组装，应在()合格后进行。
不属于职业培训的主要形式有()。
(四)某案中，原被告均为生产经营钙制品的公司。原告生产超微钙，属于传统钙的一种；被告生产巨能钙。被告在发放的广告中采取对比方法，将巨能钙和超微钙的原料来源进行比较，担造数据声称超微钙的原料来源有问题。原告以不正当竞争为由起诉被告，要求其立即停止不
要使菜单项MenuOne在程序运行时失效，使用的语句是()。
Tounderstandthemarketingconcept,itisonlynecessarytounderstandthedifferencebetweenmarketingandselling.Nottooma

最新回复(0)

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

二级C语言

NCRE全国计算机二级

有以下程序#include＜stdio.h＞intfuna(inta,intB){returna+b;}intfunb(inta,intB){returna-b;}i

有以下程序：#include＜stdio.h＞main(){intn，*p＝NULL； *p＝&n； printf("Inputn：")；scanf("%d"，&p)；printf("outputn：")；

在一个C源程序文件中所定义的全局变量，其作用域为()。

有以下程序：#includeintfun(){staticintx=1；return2*x+1；}main(){inti，s=1；fun()；s=fun()；printf(’’％d＼n’’，s)；}程序运行后的输出结果是(

有以下程序#includemain(){inty=9；for(；y>0；y--)if(y％3==0)printf("％d"，--y)；}程序的运行结果是()。

表达式：(int)((double)7／3)一(9)％2的值是()。

有以下程序：＃includemain(){chars[]={"012xy"}；inti，n=0；for(i=0；s[i]!=0；i++)if(8[i]>=’a’&&s[i]＜=’

设数据结构B=(D，R)，其中D={a，b，c，d，e，f}R={(f，a)，(d，b)，(e，d)，(e，e)，(a，c)}该数据结构为()。

由关系R1和R2得到关系R3的操作是

A．山楂与磺胺嘧啶B．金银花与青霉素C．山茱萸与林可霉素D．五倍子与多酶片E．石麦汤与氯氮平具有协同增效作用的中西药联用药组是()。

过滤器分为哪三类?

治疗特发性血小板减少性紫癜出血，应首选

患者男性，28岁，地质勘探工作者。急起发热，伴头腰疼痛，乏力。体检：体温39.5℃，血压80/60mmHg，球结膜充血，颜面及前胸皮肤潮红，肝于肋下1cm．脾肋下未触及。血白细胞25×lO9/L，N0.85．L0.15，PLT36.5×109/L；尿蛋白+

塔器设备在基础上组装，应在()合格后进行。

不属于职业培训的主要形式有()。

要使菜单项MenuOne在程序运行时失效，使用的语句是()。

Tounderstandthemarketingconcept,itisonlynecessarytounderstandthedifferencebetweenmarketingandselling.Nottooma

有以下程序：#include＜stdio.h＞main(){intn，p＝NULL；　p＝&n；　printf("Inputn：")；scanf("%d"，&p)；printf("outputn：")；