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

admin2022-10-24 77

问题深度为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。故本题答案为B选项。

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

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

二级C语言

NCRE全国计算机二级

相关试题推荐

下列叙述中错误的是()。
有以下程序main(){inty=10；while(y--)；printf("y=％d＼n"，y)；}程序执行后的输出结果是
使用VC++2010打开考生文件夹下modi1中的解决方案。此解决方案的项目中包含一个源程序文件modi1．c。在此程序中，函数fun的功能是：将m(1≤m≤10)个字符串连接起来，组成一个新串，放入pt所指存储区中。例如：把三个串“abe”、“CD”、“
使用VC++2010打开考生文件夹下prog1中的解决方案。此解决方案的项目中包含一个源程序文件prog1．c。在此程序中，请编写函数voidfun(intx，intpp[]，int，*n)，它的功能是：求出能整除x且不是偶数的各整数，并按从小到大的
使用VC++2010打开考生文件夹下modi1中的解决方案。此解决方案的项目中包含一个源程序文件modi1．c。在此程序中，函数fun的功能是：输出M×M整数方阵，然后求两条对角线上元素之和，并作为函数值返回。请改正程序中的错误，使它能得出正确的
在C语言中，只有在使用时才占用内存单元的变量，其存储类型是()。
在面向方法中，不属于“对象”基本特点的是()。
以下数据结构中，属于非线性数据结构的是()。
有表示公司和职员及工作的三张表，职员可在多家公司兼职。其中公司C（公司号，公司名，地址，注册资本，法人代表，员工数），职员S（职员号，姓名，性别，年龄，学历），工作W（公司号，职员号，工资），则表W的键（码）为
下列说法不正确的是()。

随机试题

王某在商场购物时，丢失手表一块。商场工作人员拾得后，即交给公安部门。王某未能在期限内前去认领，公安部门即依有关规定将手表交寄卖商店出售。张某从寄卖商店买得手表后，将其送给女友杜某。杜某在一次旅游中被一小偷将该手表偷去，小偷在路边将这块表以很低的价格卖给下夜
患儿，男，8岁。因“低热、干咳、疲乏、食欲减退3周入院”。患儿于3周前无明显诱因出现低热，最高体温38．1℃，夜间易出汗，间中咳嗽、无痰。家中祖父有结核病病史，患儿未接种卡介苗。该患儿最可能的临床诊断是什么
患者右上第一中切牙扭转近90度，且伴有唇侧倾斜，牙髓正常，牙根长大，牙槽骨轻度吸收，牙龈红肿，探易出血。桩核切端应为金属烤瓷冠留出的间隙为
A．供体内预存有抗受体的ABO血型抗体B．供体内预存有抗受体的HLAI类抗原的抗体C．受体内预存有抗供体的ABO血型抗体D．受体内有针对供体组织器官的TC细胞E．移植物中含有足够数量的免疫细胞
“划定土地利用区，并确定各区土地利用管制规则”是哪级土地利用规划的内容?
衡量微型计算机性能的5项主要技术指标是______、存储容量、存取周期、______、______。
公有制的实现形式是指资产或资本的分配形式。()
2019年6月，全国发行地方政府债券8996亿元，同比增长68．37％，环比增长195．63％。其中，发行一般债券3178亿元，同比减少28．33％，环比增长117．08％，发行专项债券5818亿元，同比增长540．04％，环比增长268．46％；按用途划
金融创新对金融和经济发展的推动，是通过以下()途径来实现的。
DealingwithLifeAbroadI.Cultureshockoflifeabroad1)Moreandmorepeopletendtogoabroad—Goabroadtowork,studyort

最新回复(0)

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

二级C语言

NCRE全国计算机二级

下列叙述中错误的是()。

有以下程序main(){inty=10；while(y--)；printf("y=％d＼n"，y)；}程序执行后的输出结果是

使用VC++2010打开考生文件夹下prog1中的解决方案。此解决方案的项目中包含一个源程序文件prog1．c。在此程序中，请编写函数voidfun(intx，intpp[]，int，*n)，它的功能是：求出能整除x且不是偶数的各整数，并按从小到大的

在C语言中，只有在使用时才占用内存单元的变量，其存储类型是()。

在面向方法中，不属于“对象”基本特点的是()。

以下数据结构中，属于非线性数据结构的是()。

下列说法不正确的是()。

患儿，男，8岁。因“低热、干咳、疲乏、食欲减退3周入院”。患儿于3周前无明显诱因出现低热，最高体温38．1℃，夜间易出汗，间中咳嗽、无痰。家中祖父有结核病病史，患儿未接种卡介苗。该患儿最可能的临床诊断是什么

患者右上第一中切牙扭转近90度，且伴有唇侧倾斜，牙髓正常，牙根长大，牙槽骨轻度吸收，牙龈红肿，探易出血。桩核切端应为金属烤瓷冠留出的间隙为

A．供体内预存有抗受体的ABO血型抗体B．供体内预存有抗受体的HLAI类抗原的抗体C．受体内预存有抗供体的ABO血型抗体D．受体内有针对供体组织器官的TC细胞E．移植物中含有足够数量的免疫细胞

“划定土地利用区，并确定各区土地利用管制规则”是哪级土地利用规划的内容?

衡量微型计算机性能的5项主要技术指标是______、存储容量、存取周期、______、______。

公有制的实现形式是指资产或资本的分配形式。()

2019年6月，全国发行地方政府债券8996亿元，同比增长68．37％，环比增长195．63％。其中，发行一般债券3178亿元，同比减少28．33％，环比增长117．08％，发行专项债券5818亿元，同比增长540．04％，环比增长268．46％；按用途划

金融创新对金融和经济发展的推动，是通过以下()途径来实现的。

DealingwithLifeAbroadI.Cultureshockoflifeabroad1)Moreandmorepeopletendtogoabroad—Goabroadtowork,studyort

衡量微型计算机性能的5项主要技术指标是、存储容量、存取周期、、__。