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

admin2022-04-01 52

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

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

二级C语言

NCRE全国计算机二级

相关试题推荐

请编写一个函数fun，它的功能是：计算n门课程的平均分，计算结果作为函数值返回。例如：若有5门课程的成绩是：90．5，72，80，61．5，55则函数的值为：71．80。注意：部分源程序存在文件PROGl．C中。请勿改动主函
有三个关系R、S和T如下：则下列操作中正确的是()。
设a和b均为int型变量，且a=6、b=11、c=3，则能使值为3的表达式是()。
使用VC++2010打开考生文件夹下modi1中的解决方案。此解决方案的项目中包含一个源程序文件modi1．c。在此程序中，函数fun的功能是：将s所指字符串中位于奇数位置的字符或ASCII码值为偶数的字符依次放人t所指数组中。例如，字符串中的数据为“AA
设有定义：inta；floatb；执行scanf("％2d％f"，&a，&b)；语句时，若从键盘输入876543．0，则a和b的值分别是()。
设有定义：char*c；，以下选项中能够使字符型指针C正确指向一个字符串的是()。
有以下程序：#includemain(){inta=1，b=3，c=5；int*p1=&a，*p2=&b，*P=&c；*P=*p1*(*p2)；printf("％d＼n"，c)
若有以下定义intx[10]，*pt＝x；则对x数组元素的正确引用是
程序中已构成如下不带头节点的单向链表结构，指针变量s、p、q均已正确定义，并用于指向链表节点，指针变量s总是作为指针指向链表的第一个节点。若有以下程序段：q=s；s=s-＞next：p=s；while(p-＞next)p=p-＞next；p-
公司中有多个部门和多名职员，每个职员只能属于一个部门，一个部门可以有多名职员。则实体部门和职员间的联系是

随机试题

Doesthelanguagewespeakdeterminehowhealthyandrichwewillbe?NewresearchbyKeithChenofYaleBusinessSchoolsuggest
男性，64岁，突发气喘、心慌2小时，高血压病史9年。检查：半卧位，血压200／120mmHg，心率126次／分，律不齐，双肺湿啰音，尿素氮24．2mmol／L，肌酐433μmol／L，血钾5．8mmol／L，诊断：高血压3级(极高危组)，急性左心力衰竭，肾
女，48岁。慢性腹泻3年，大便每日3～4次，伴有少量黏液，多次粪便致病菌培养阴性。纤维结肠镜检查见直肠与降结肠充血、水肿，有少数散在分布的浅溃疡。拟诊为溃疡性结肠炎。首选的治疗方案为
关于房间隔缺损的血流动力学改变，以下哪项是错误的
A．耐热性B．滤过性C．被吸附性D．水溶性E．不耐酸碱性用重铬酸钾硫酸溶液破坏热原是利用热原的()。
根据我国宪法规定，下列关于私有财产权的表述哪一项是不正确的?
国有企业、集体企业及其他所有制形式的企业经重组改制为股份有限公司后，向中国证监会提出境外上市申请，按合理预期市盈率计算，筹资额不少于(　　)万美元。
清政府的“预备立宪”之所以是一场骗局，主要是因为()。
结合实际，谈谈电视现场报道的特点和报道要求。(中国传媒大学2011年研)
1842年，开放广州、厦门、福州、宁波、上海为通商口岸的条约是()。

最新回复(0)

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

二级C语言

NCRE全国计算机二级

请编写一个函数fun，它的功能是：计算n门课程的平均分，计算结果作为函数值返回。例如：若有5门课程的成绩是：90．5，72，80，61．5，55则函数的值为：71．80。注意：部分源程序存在文件PROGl．C中。请勿改动主函

有三个关系R、S和T如下：则下列操作中正确的是()。

设a和b均为int型变量，且a=6、b=11、c=3，则能使值为3的表达式是()。

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

设有定义：char*c；，以下选项中能够使字符型指针C正确指向一个字符串的是()。

有以下程序：#includemain(){inta=1，b=3，c=5；int*p1=&a，*p2=&b，*P=&c；*P=*p1*(*p2)；printf("％d＼n"，c)

若有以下定义intx[10]，*pt＝x；则对x数组元素的正确引用是

程序中已构成如下不带头节点的单向链表结构，指针变量s、p、q均已正确定义，并用于指向链表节点，指针变量s总是作为指针指向链表的第一个节点。若有以下程序段：q=s；s=s-＞next：p=s；while(p-＞next)p=p-＞next；p-

公司中有多个部门和多名职员，每个职员只能属于一个部门，一个部门可以有多名职员。则实体部门和职员间的联系是

Doesthelanguagewespeakdeterminehowhealthyandrichwewillbe?NewresearchbyKeithChenofYaleBusinessSchoolsuggest

男性，64岁，突发气喘、心慌2小时，高血压病史9年。检查：半卧位，血压200／120mmHg，心率126次／分，律不齐，双肺湿啰音，尿素氮24．2mmol／L，肌酐433μmol／L，血钾5．8mmol／L，诊断：高血压3级(极高危组)，急性左心力衰竭，肾

女，48岁。慢性腹泻3年，大便每日3～4次，伴有少量黏液，多次粪便致病菌培养阴性。纤维结肠镜检查见直肠与降结肠充血、水肿，有少数散在分布的浅溃疡。拟诊为溃疡性结肠炎。首选的治疗方案为

关于房间隔缺损的血流动力学改变，以下哪项是错误的

A．耐热性B．滤过性C．被吸附性D．水溶性E．不耐酸碱性用重铬酸钾硫酸溶液破坏热原是利用热原的()。

根据我国宪法规定，下列关于私有财产权的表述哪一项是不正确的?

国有企业、集体企业及其他所有制形式的企业经重组改制为股份有限公司后，向中国证监会提出境外上市申请，按合理预期市盈率计算，筹资额不少于( )万美元。

清政府的“预备立宪”之所以是一场骗局，主要是因为()。

结合实际，谈谈电视现场报道的特点和报道要求。(中国传媒大学2011年研)

1842年，开放广州、厦门、福州、宁波、上海为通商口岸的条约是()。

有以下程序：#includemain(){inta=1，b=3，c=5；intp1=&a，p2=&b，P=&c；P=p1(*p2)；printf("％d＼n"，c)

国有企业、集体企业及其他所有制形式的企业经重组改制为股份有限公司后，向中国证监会提出境外上市申请，按合理预期市盈率计算，筹资额不少于(　　)万美元。