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

admin2020-05-19 70

问题某二叉树共有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全国计算机二级

相关试题推荐

若a、b、c、d都是int型变量且都已经正确赋初值，则以下不正确的赋值语句是()。
设有定义：char*c；，以下选项中能够使字符型指针c正确指向一个字符串的是()。
给定程序MODI1．C中函数fun的功能是：把主函数中输入的3个数，最大的放在a中，最小的放在c中，中间的放在b中。例如，输入的数为：551234，输出结果应当是：a=55．0，b=34．0，c=12．0。请改正程序中的错误，使
请编写函数fun，功能是：判断形参n中的正整数是几位数(输入数据的位数不超过4位)，并将结果通过函数值返回。例如：若输入的数据为123，则输出结果为：输入的数字是3位。注意：部分源程序存在PROG1．C中，请勿改动主函数main和其他函
函数fun的功能是：将S所指字符串中除了下标为偶数、同时ASCII值也为偶数的字符外，其余的全都删除；串中剩余字符所形成的一个新串放在t所指的数组中。例如，若S所指字符串中的内容为：’’ABCDEFGl23456’’，其中字符A的ASCII码值为
若有代数式，(其中e仅代表自然对数的底数，不是变量)，则下列能够正确表示该代数式的C语言表达式是()。
编写程序，实现矩阵（3行、3列）的转置（即行列互换）。例如，若输入下面的矩阵：100200300400500600700800900则程序输出：1004007002
下列叙述中正确的是()。
下面对软件测试描述错误的是()。
在软件开发中，需求分析阶段产生的主要文档是

随机试题

道格拉斯窝位于下列哪两个结构之间
A．罗格列酮B．二甲双胍C．伏格列波糖D．艾塞那肽E．西格列汀α葡萄糖苷酶抑制剂()。
白天病区较理想的声音强度范围是
(操作员：李主管；账套：102账套；操作日期：2014年1月1日)设置职员档案。职员编码：0801职员姓名：李红性别：女所属部门：销售部职员类型：中层干部
甲公司向乙公司发出以3000己每台的单价购买100台电脑的要约，乙公司回复“同意出售100台电脑，但单价为每台3100元的()”。
已知有向图G=(V，A)，其中V={a，b，c，d，e}，A={＜a，b＞，＜a，c＞，＜d，c＞，＜d，e＞，＜b，e＞，＜c，e＞}。对该图进行拓扑排序，下面序列中不是拓扑排序的是()。
[*]
请用数学公式，在光标处输入以下绝对值方程｜5x+8｜—6=0。
若用如下的SQL语句建立一个Worker表：CREATETABLEworker(NOC(4)NOTNULL,NAMEC(8)NOTNULL,SEXC(2)，AGEN(2))可以插入到worker表中的是______。
MissZhaoisoneofthemostpopularteachersintheschool.Yesterdayshecameintothe【B1】withabigsmileonherface.She

最新回复(0)

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

二级C语言

NCRE全国计算机二级

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

设有定义：char*c；，以下选项中能够使字符型指针c正确指向一个字符串的是()。

给定程序MODI1．C中函数fun的功能是：把主函数中输入的3个数，最大的放在a中，最小的放在c中，中间的放在b中。例如，输入的数为：551234，输出结果应当是：a=55．0，b=34．0，c=12．0。请改正程序中的错误，使

若有代数式，(其中e仅代表自然对数的底数，不是变量)，则下列能够正确表示该代数式的C语言表达式是()。

编写程序，实现矩阵（3行、3列）的转置（即行列互换）。例如，若输入下面的矩阵：100200300400500600700800900则程序输出：1004007002

下列叙述中正确的是()。

下面对软件测试描述错误的是()。

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

道格拉斯窝位于下列哪两个结构之间

A．罗格列酮B．二甲双胍C．伏格列波糖D．艾塞那肽E．西格列汀α葡萄糖苷酶抑制剂()。

白天病区较理想的声音强度范围是

(操作员：李主管；账套：102账套；操作日期：2014年1月1日)设置职员档案。职员编码：0801职员姓名：李红性别：女所属部门：销售部职员类型：中层干部

甲公司向乙公司发出以3000己每台的单价购买100台电脑的要约，乙公司回复“同意出售100台电脑，但单价为每台3100元的()”。

已知有向图G=(V，A)，其中V={a，b，c，d，e}，A={＜a，b＞，＜a，c＞，＜d，c＞，＜d，e＞，＜b，e＞，＜c，e＞}。对该图进行拓扑排序，下面序列中不是拓扑排序的是()。

[*]

请用数学公式，在光标处输入以下绝对值方程｜5x+8｜—6=0。

若用如下的SQL语句建立一个Worker表：CREATETABLEworker(NOC(4)NOTNULL,NAMEC(8)NOTNULL,SEXC(2)，AGEN(2))可以插入到worker表中的是______。

MissZhaoisoneofthemostpopularteachersintheschool.Yesterdayshecameintothe【B1】withabigsmileonherface.She