某二叉树共有399个结点，其中有199个度为2的结点，则该二叉树中的叶子结点数为

admin2020-05-19 41

问题某二叉树共有399个结点，其中有199个度为2的结点，则该二叉树中的叶子结点数为

选项 A、不存在这样的二叉树
B、200
C、198
D、199

答案B

解析在二叉树中，设叶子结点个数为n₀，度为2的结点个数为n₂，叶子结点的个数计算方法n₀=n₂+1=199+1=200，所以选项B正确。

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

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

二级C语言

NCRE全国计算机二级

相关试题推荐

下列程序定义了N×N的二维数组，并在主函数中自动赋值。请编写函数fun(inta[][N])，该函数的功能是：将数组左下半三角元素中的值全部置成O。例如a数组中的值为：1972384
请编写函数fun，其功能是求出数组的最大元素在数组中的下标并存放在k所指的存储单元中。例如，输入如下整数：876675896101301401980431451777则输出结果为：6，980注意：部分源程序在
若a、b、c、d都是int型变量且都已经正确赋初值，则以下不正确的赋值语句是()。
请编写函数fun，功能是：判断形参n中的正整数是几位数(输入数据的位数不超过4位)，并将结果通过函数值返回。例如：若输入的数据为123，则输出结果为：输入的数字是3位。注意：部分源程序存在PROG1．C中，请勿改动主函数main和其他函
函数fun的功能是：将S所指字符串中除了下标为偶数、同时ASCII值也为偶数的字符外，其余的全都删除；串中剩余字符所形成的一个新串放在t所指的数组中。例如，若S所指字符串中的内容为：’’ABCDEFGl23456’’，其中字符A的ASCII码值为
请编写函数fun，函数的功能是：将M行N列的二维数组中的数据，按列的顺序依次放到一维数组中。例如，二维数组中的数据为：333333334444444455555555则一
给定程序MODI1．C中函数fun的功能是：计算S所指字符串中含有t所指字符串的数目，并作为函数值返回。请改正函数fun中指定部位的错误，使它能得出正确的结果。注意：不要改动main函数，不得增行或删行，也不得更改程序的结构!1#
下列给定程序中，函数fun的功能是：在带头结点的单向链表中，查找数据域中值为ch的结点。找到后通过函数值返回该结点在链表中所处的顺序号；若不存在值为ch的结点，函数返回0值。请在程序的下画线处填入正确的内容并将下画线删除，使程序得出正确的结果。
在软件开发中，需求分析阶段产生的主要文档是

随机试题

Modernbiologyisbasedonseveralunifyingthemes,suchasthecelltheory,geneticsandinheritance,FrancisCrick’scentrald
细菌中最小者可用于检查滤菌器效果的是A．大肠埃希菌B．金黄色葡萄球菌C．蜡样芽胞杆菌D．草绿色链球菌E．黏质沙雷菌
人体防御能力与病原体处于相持状态，无临床症状而能排出病原体在大多数传染病中，最常见的表现是
营养物质吸收最主要的部位是
安全生产是是为了使生产过程在符合物质条件和工作程序下进行，防止发生人身伤亡、财产损失等事故，采取的（）的一系列措施和活动。
关于无效合同的说法，错误的是()。
因动用而发出无须收回的政府储备物资的，按照发出物资的账面余额，计入()。
根据增值税法律制度的规定，下列情形中，增值税的一般纳税人不得开具增值税专用发票的有()。
FDI
1956年4月，毛泽东发表了《论十大关系》一文，文中，毛泽东指出:“提出这十个问题，都是围绕着一个基本方针”，毛泽东提出的这个“基本方针”是)。

最新回复(0)

某二叉树共有399个结点，其中有199个度为2的结点，则该二叉树中的叶子结点数为

二级C语言

NCRE全国计算机二级

下列程序定义了N×N的二维数组，并在主函数中自动赋值。请编写函数fun(inta[][N])，该函数的功能是：将数组左下半三角元素中的值全部置成O。例如a数组中的值为：1972384

请编写函数fun，其功能是求出数组的最大元素在数组中的下标并存放在k所指的存储单元中。例如，输入如下整数：876675896101301401980431451777则输出结果为：6，980注意：部分源程序在

若a、b、c、d都是int型变量且都已经正确赋初值，则以下不正确的赋值语句是()。

请编写函数fun，函数的功能是：将M行N列的二维数组中的数据，按列的顺序依次放到一维数组中。例如，二维数组中的数据为：333333334444444455555555则一

在软件开发中，需求分析阶段产生的主要文档是

Modernbiologyisbasedonseveralunifyingthemes,suchasthecelltheory,geneticsandinheritance,FrancisCrick’scentrald

细菌中最小者可用于检查滤菌器效果的是A．大肠埃希菌B．金黄色葡萄球菌C．蜡样芽胞杆菌D．草绿色链球菌E．黏质沙雷菌

人体防御能力与病原体处于相持状态，无临床症状而能排出病原体在大多数传染病中，最常见的表现是

营养物质吸收最主要的部位是

安全生产是是为了使生产过程在符合物质条件和工作程序下进行，防止发生人身伤亡、财产损失等事故，采取的（）的一系列措施和活动。

关于无效合同的说法，错误的是()。

因动用而发出无须收回的政府储备物资的，按照发出物资的账面余额，计入()。

根据增值税法律制度的规定，下列情形中，增值税的一般纳税人不得开具增值税专用发票的有()。

FDI

1956年4月，毛泽东发表了《论十大关系》一文，文中，毛泽东指出:“提出这十个问题，都是围绕着一个基本方针”，毛泽东提出的这个“基本方针”是)。