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

admin2022-10-24 58

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

相关试题推荐

以下叙述中错误的是
表达式a+=a-=a=9的值是
使用VC++2010打开考生文件夹下prog1中的解决方案。此解决方案的项目中包含一个源程序文件prog1．c。在此程序中，请编写函数fun，其功能是：将放在字符串数组中的M个字符串(每串的长度不超过N)，按顺序合并组成一个新的字符串。例如，若字
使用VC++2010打开考生文件夹下blank1中的解决方案。此解决方案的项目中包含一个源程序文件blank1．c。在此程序中，函数fun的功能是：统计带头节点的单向链表中节点的个数，并存放在形参n所指的存储单元中。请在程序的下划线处填入正确的内
使用VC++2010打开考生文件夹下prog1中的解决方案。此解决方案的项目中包含一个源程序文件prog1．c。在此程序中，请编一个函数floatfun(doubleh)，该函数的功能是：使变量h中的值保留两位小数，并对第三位进行四舍五入(规定h中的值
使用VC++2010打开考生文件夹下blank1中的解决方案。此解决方案的项目中包含一个源程序文件blank1．c。在此程序中，函数fun的功能是：把形参a所指数组中的偶数按原顺序依次存放到a[0]、a[1]、a[2]……中，把奇数从数组中删除，偶数的个数
有三个关系R、S和T如下：其中关系T由关系R和S通过某种操作得到，该操作为()。
软件设计中模块划分应遵循的准则是（）。
在面向方法中，不属于“对象”基本特点的是()。
用树形结构表示实体之间联系的模型是

随机试题

Acollegeoruniversity’sinternationalstudentofficeisagoodplace【C1】______gettingtoknowtheschoolandthecountry.Let
女，40岁，双下肢麻木乏力1年，体检：双下肢肌力Ⅲ级，T8以下痛、温觉减退。如双下肢麻木乏力是从下向上发展的，病变定位应考虑在
门静脉高压症食管下段静脉破裂出血哪种方法降压最显著
收养人收养孤儿、残疾儿童应当具备的条件有______。
某场地黏性土，地基土强度较低，采用振冲法处理，面积置换率为35％，桩间土压缩模量为6MPa，处理后复合地基模量应为()MPa。
投保人、被保险人或者受益人故意造成被保险人死亡、伤残或者疾病等人身保险事故，骗取保险金，情节轻微，尚不构成犯罪的，(　　)。
下列希腊神话人物中，太阳神是：
新中国成立初期，毛泽东提出“另起炉灶”、“打扫干净屋子再请客”和“一边倒”的三大外交方针。“另起炉灶”就是()
PresidentBarackObamaclaimedprogressWednesdayinhissecond-termdrivetocombatclimatechangebutsaidmoremustbedonet
数据库中有“商品”表如下：要查找出单价大于等于3000并且小于10000的记录，正确的SQL命令是()。

最新回复(0)

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

二级C语言

NCRE全国计算机二级

以下叙述中错误的是

表达式a+=a-=a=9的值是

有三个关系R、S和T如下：其中关系T由关系R和S通过某种操作得到，该操作为()。

软件设计中模块划分应遵循的准则是（）。

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

用树形结构表示实体之间联系的模型是

Acollegeoruniversity’sinternationalstudentofficeisagoodplace【C1】______gettingtoknowtheschoolandthecountry.Let

女，40岁，双下肢麻木乏力1年，体检：双下肢肌力Ⅲ级，T8以下痛、温觉减退。如双下肢麻木乏力是从下向上发展的，病变定位应考虑在

门静脉高压症食管下段静脉破裂出血哪种方法降压最显著

收养人收养孤儿、残疾儿童应当具备的条件有______。

某场地黏性土，地基土强度较低，采用振冲法处理，面积置换率为35％，桩间土压缩模量为6MPa，处理后复合地基模量应为()MPa。

投保人、被保险人或者受益人故意造成被保险人死亡、伤残或者疾病等人身保险事故，骗取保险金，情节轻微，尚不构成犯罪的，( )。

下列希腊神话人物中，太阳神是：

新中国成立初期，毛泽东提出“另起炉灶”、“打扫干净屋子再请客”和“一边倒”的三大外交方针。“另起炉灶”就是()

PresidentBarackObamaclaimedprogressWednesdayinhissecond-termdrivetocombatclimatechangebutsaidmoremustbedonet

数据库中有“商品”表如下：要查找出单价大于等于3000并且小于10000的记录，正确的SQL命令是()。

投保人、被保险人或者受益人故意造成被保险人死亡、伤残或者疾病等人身保险事故，骗取保险金，情节轻微，尚不构成犯罪的，(　　)。