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

admin2022-10-24 74

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

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

二级C语言

NCRE全国计算机二级

相关试题推荐

有以下程序main(){inti=0；i=～i；printf("％d＼n"，i)；}程序运行后的输出结果是
以下叙述中正确的是
使用VC++2010打开考生文件夹下prog1中的解决方案。此解决方案的项目中包含一个源程序文件prog1．c。在此程序中，编写函数fun，其功能是：根据以下公式计算S，并将计算结果作为函数值返回，n通过形参传入。例如，若11的值为11时，函数
使用VC++2010打开考生文件夹下prog1中的解决方案。此解决方案的项目中包含一个源程序文件prog1．c。在此程序中，请编写函数fun，其功能是：找出2×M整型二维数组中最大元素的值，并将此值返回调用函数。注意：部分源程序给出如下。
使用VC++2010打开考生文件夹下prog1中的解决方案。此解决方案的项目中包含一个源程序文件prog1．c。在此程序中，已知学生的记录由学号和学习成绩构成，N名学生的数据已存入a结构体数组中。请编写函数fun，该函数的功能是：找出成绩最低的学生记录，通
以下程序段中，与语句：k=a＞b?(b＞c?1：0)：0；功能相同的是()。
一个工作人员可以使用多台计算机，而一台计算机可被多个人使用，则实体工作人员与实体计算机之间的联系是()。
在软件生产过程中，需求信息的来源是()。
一个教师讲授多门课程，一门课程由多个教师讲授。则实体教师和课程间的联系是
在C++程序中，如果要求通过函数来实现一种简单的功能，并且要求尽可能加快程序执行速度，则应该选用()。

随机试题

某单位总承包了某机场的场道工程任务，该项目基础为两层水泥稳定碎石，要求7d浸水无侧限抗压强度不少于3．5MPa。在某段底基层施工完毕后监理单位进行检查，发现用钢钎下探基础松散，监理工程师怀疑强度达不到设计要求。施工单位提交的抗压强度表明，强度达到了设计要求
A．第3腰椎B．足侧倾斜15°，耻骨联合上3cmC．头侧倾斜20°～25°，两髂前上棘连线中点D．两髂前上棘连线中点下方3cmE．髂前上棘与脐连线中点腰椎侧位中心线为
A、微晶纤维素B、碳酸氢钠C、硬脂酸镁D、乙基纤维素E、滑石粉可用于粉末直接压片的是（）
防排烟系统的排烟口距可燃物或可燃构件的距离不应小于()。
账务处理系统初始余额录入后，系统提示数据错误时，应当()。
()是员工招聘中常用的一种方法，但也存在较多争议。
在编辑演示文稿的文本标题时，可改变标题级别的视网是()。
某兴趣小组探究植物细胞失水量与外界溶液浓度的关系，选用紫色洋葱鳞片叶外表皮作为实验材料，进行以下实验：①撕取洋葱鳞片叶外表皮，分别在0．2g／mL、0．3g／mL、0．4g／mL的蔗糖溶液中浸泡一段时间。②取出材料，分别制成1、2
A、 B、 C、 D、 A1个圆圈一2个小正方形，图形数量相等，由此可知选择A选项。
加快资本周转，可以()

最新回复(0)

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

二级C语言

NCRE全国计算机二级

有以下程序main(){inti=0；i=～i；printf("％d＼n"，i)；}程序运行后的输出结果是

以下叙述中正确的是

以下程序段中，与语句：k=a＞b?(b＞c?1：0)：0；功能相同的是()。

一个工作人员可以使用多台计算机，而一台计算机可被多个人使用，则实体工作人员与实体计算机之间的联系是()。

在软件生产过程中，需求信息的来源是()。

一个教师讲授多门课程，一门课程由多个教师讲授。则实体教师和课程间的联系是

在C++程序中，如果要求通过函数来实现一种简单的功能，并且要求尽可能加快程序执行速度，则应该选用()。

A．第3腰椎B．足侧倾斜15°，耻骨联合上3cmC．头侧倾斜20°～25°，两髂前上棘连线中点D．两髂前上棘连线中点下方3cmE．髂前上棘与脐连线中点腰椎侧位中心线为

A、微晶纤维素B、碳酸氢钠C、硬脂酸镁D、乙基纤维素E、滑石粉可用于粉末直接压片的是（）

防排烟系统的排烟口距可燃物或可燃构件的距离不应小于()。

账务处理系统初始余额录入后，系统提示数据错误时，应当()。

()是员工招聘中常用的一种方法，但也存在较多争议。

在编辑演示文稿的文本标题时，可改变标题级别的视网是()。

A、 B、 C、 D、 A1个圆圈一2个小正方形，图形数量相等，由此可知选择A选项。

加快资本周转，可以()