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

admin2022-10-24 36

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

相关试题推荐

待排序的关键码序列为(15，20，9，30，67，65，45，90)，要按关键码值递增的顺序排序，采取简单选择排序法，第一趟排序后关键码15被放到第()个位置。
下面关于位运算符的叙述，正确的是（）。
下面关于“EOF”的叙述，正确的是
有以下程序，程序运行后的输出结果是voidfun(int*p1，int*p2，int*s){s=(int*)malloc(sizeof(int))；*s=*p1+*(p2++)；}main(){inta[2]={
使用VC++2010打开考生文件夹下modi1中的解决方案。此解决方案的项目中包含一个源程序文件modi1．c。在此程序中，假定整数数列中的数不重复，并存放在数组中。下列给定程序中函数fun的功能是：删除数列中值为X的元素，变量n中存放数列中元素的个数。
使用VC++2010打开考生文件夹下prog1中的解决方案。此解决方案的项目中包含一个源程序文件prog1．c。在此程序中，请编写函数fun，其功能是：将放在字符串数组中的M个字符串(每串的长度不超过N)，按顺序合并组成一个新的字符串。例如，若字
使用VC++2010打开考生文件夹下modi1中的解决方案。此饵决方案的项目中包含一个源程序文件modi1．c。在此程序中，函数fun的功能是：将n个无序整数从小到大排序。请改正程序中的错误，使它能得出正确的结果。注意：不要改动main
若x，i，j和k都是int型变量，则计算表达式x=(i=4，j=16,k=32)后，x的值为()。
在黑盒测试方法中，设计测试用例的主要依据是()。
检查软件产品是否符合需求定义的过程称为()。

随机试题

简述西周宗法制度。(陕西师范大学2018年中国史真题)
处方应留存三年备查的药品是
复合树脂修复牙体缺损时，对牙本质粘接的正确说法是
检验检测机构应当建立并保持出现不符合工作的()。
会计报表分为财务报表和报表附注。()
下列关于非经营性(非盈利性)项目财务生存能力分析的表述中，正确的有()。
会计职业道德修养的方法有()。
某图书公司招聘了77名管理培训生，拟分配到该公司的5个部门进行轮岗学习。如果先到发行部门轮岗学习的管理培训生比其他部门都多，而到其他四个部门轮岗学习的人数尽可能地均匀，则发行部门分得的管理培训生至少为多少名?()
2011年12月31日，国家主席胡锦涛通过中国国际广播电台、中央人民广播电台、中央电视台，发表题为()的新年贺词。
ItwasClark’sfirstvisittoLondon:UndergroundRailway.Against【36】adviceofhisfriends,hedecidedtogothereafter5o’c

最新回复(0)

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

二级C语言

NCRE全国计算机二级

待排序的关键码序列为(15，20，9，30，67，65，45，90)，要按关键码值递增的顺序排序，采取简单选择排序法，第一趟排序后关键码15被放到第()个位置。

下面关于位运算符的叙述，正确的是（）。

下面关于“EOF”的叙述，正确的是

有以下程序，程序运行后的输出结果是voidfun(int*p1，int*p2，int*s){s=(int*)malloc(sizeof(int))；*s=*p1+*(p2++)；}main(){inta[2]={

若x，i，j和k都是int型变量，则计算表达式x=(i=4，j=16,k=32)后，x的值为()。

在黑盒测试方法中，设计测试用例的主要依据是()。

检查软件产品是否符合需求定义的过程称为()。

简述西周宗法制度。(陕西师范大学2018年中国史真题)

处方应留存三年备查的药品是

复合树脂修复牙体缺损时，对牙本质粘接的正确说法是

检验检测机构应当建立并保持出现不符合工作的()。

会计报表分为财务报表和报表附注。()

下列关于非经营性(非盈利性)项目财务生存能力分析的表述中，正确的有()。

会计职业道德修养的方法有()。

2011年12月31日，国家主席胡锦涛通过中国国际广播电台、中央人民广播电台、中央电视台，发表题为()的新年贺词。

ItwasClark’sfirstvisittoLondon:UndergroundRailway.Against【36】adviceofhisfriends,hedecidedtogothereafter5o’c

有以下程序，程序运行后的输出结果是voidfun(intp1，intp2，ints){s=(int)malloc(sizeof(int))；s=p1+*(p2++)；}main(){inta[2]={