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

admin2020-05-19 70

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

相关试题推荐

学生的记录由学号和成绩组成，N名学生的数据已在主函数中放入结构体数组s中，请编写函数fun，它的功能是：把分数最高的学生数据放在h所指的数组中，注意：分数最高的学生可能不止一个，函数返回分数最高的学生的人数。注意：部分源程序在文件PROG1．C中
给定程序MODI1．C中fun函数的功能是：根据整型形参m，计算如下公式的值。例如，若主函数中输入5，则应输出-0．283333。请改正函数fun中的错误或在横线处填上适当的内容并把横线删除，使它能计算出正确的结果。
已知学生的记录由学号和学习成绩构成，N名学生的数据已存入a结构体数组中。请编写函数fun，该函数的功能是：找出成绩最高的学生记录，通过形参返回主函数(规定只有一个最高分)。已给出函数的首部，请完成该函数。注意：部分源程序给出如下。请勿
请编写函数fun，其功能是：将M行N列的二维数组中的数据，按列的顺序依次放到一维数组中。一维数组中数据的个数存放在形参n所指的存储单元中。例如，若二维数组中的数据为3333333344444444555
请编写函数fun，其功能是：将放在字符串数组中的M个字符串(每串的长度不超过N)，按顺序合并组成一个新的字符串。例如，若字符串数组中的M个字符串为{“AAAA”，“BBBBBBB”，“CC”}，则合并后的字符串内容应该是“AAAABBBBBBBC
下列程序定义了N×N的二维数组，并在主函数中自动赋值。请编写函数fun(inta[][N]，intm)，该函数的功能是使数组右上半三角元素中的值乘以m。例如，若m的值为2，a数组中的值为：则返回主程序后a数组中的值应为：注意
下列给定程序中，函数fun的功能是：将形参n中，各位上为偶数的数取出，并按原来从高位到低位相反的顺序组成一个新数，作为函数值返回。例如，输入一个整数27638496，函数返回值为64862。请在程序的下画线处填入正确的内容并将下画线删除
若有表达式(w)？(－－x)：(++y)，则其中与w等价的表达式是()。
关于C程序语句的叙述中正确的是()。
关于C语言程序及函数的叙述中正确的是()。

随机试题

ShareholdersandCompaniesInthelasthalfofthenineteenthcentury"capital"and"labour"wereenlargingand【W1】______thei
膀胱湿热型尿路感染患者的中医治疗应选用
个体户张某开了一家杂货店，某地工商行政管理部门在进行检查时，发现张某所卖的货物中有不少过期食品和伪劣产品，因而作出没收过期食品和伪劣产品、没收张某的营业执照，并对张某处以500元罚款的行政决定。张某不服，向其上一级工商行政管理部门申请行政复议，复议机关作出
某建筑工程勘察1号孔深度为：10m，地层为：0～2m为含硬杂质≤10%的填土；2～8m为细砂；8～10m为卵石(粒径≤50mm的颗粒大于50%)。0～10m跟管钻进，孔口高程50m，钻探时气温30℃，按2002年收费标准计算钻孔的实物工作收费额，其结果为(
下列材料单价的构成费用，包含在采购及保管费中进行计算的有()。【2013年真题】
支线综合管廊用于容纳()工程管线。
癌症医疗保险金,被保险人经医院确诊于附加合同生效日起一年内初次患“癌症,按保险金额的()给付癌症医疗保险金
编造、故意传播虚假恐怖信息，严重扰乱社会秩序，具有下列哪一情形的，应当处5年以上有期徒刑?()
根据域名代码规定，GOV代表
IfI______freetomorrow,Iwillgoshoppingwithmyaunt.

最新回复(0)

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

二级C语言

NCRE全国计算机二级

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

请编写函数fun，其功能是：将M行N列的二维数组中的数据，按列的顺序依次放到一维数组中。一维数组中数据的个数存放在形参n所指的存储单元中。例如，若二维数组中的数据为3333333344444444555

请编写函数fun，其功能是：将放在字符串数组中的M个字符串(每串的长度不超过N)，按顺序合并组成一个新的字符串。例如，若字符串数组中的M个字符串为{“AAAA”，“BBBBBBB”，“CC”}，则合并后的字符串内容应该是“AAAABBBBBBBC

下列程序定义了N×N的二维数组，并在主函数中自动赋值。请编写函数fun(inta[][N]，intm)，该函数的功能是使数组右上半三角元素中的值乘以m。例如，若m的值为2，a数组中的值为：则返回主程序后a数组中的值应为：注意

若有表达式(w)？(－－x)：(++y)，则其中与w等价的表达式是()。

关于C程序语句的叙述中正确的是()。

关于C语言程序及函数的叙述中正确的是()。

ShareholdersandCompaniesInthelasthalfofthenineteenthcentury"capital"and"labour"wereenlargingand【W1】______thei

膀胱湿热型尿路感染患者的中医治疗应选用

下列材料单价的构成费用，包含在采购及保管费中进行计算的有()。【2013年真题】

支线综合管廊用于容纳()工程管线。

癌症医疗保险金,被保险人经医院确诊于附加合同生效日起一年内初次患“癌症,按保险金额的()给付癌症医疗保险金

编造、故意传播虚假恐怖信息，严重扰乱社会秩序，具有下列哪一情形的，应当处5年以上有期徒刑?()

根据域名代码规定，GOV代表

IfI______freetomorrow,Iwillgoshoppingwithmyaunt.