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

admin2020-05-19 81

问题某二叉树共有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
已知学生的记录由学号和学习成绩构成，N名学生的数据已存入a结构体数组中。请编写函数fun，函数的功能是：找出成绩最低的学生记录，通过形参返回主函数(规定只有一个最低分)。注意：部分源程序存在文件PROG1．C文件中。请勿改动主函数mai
给定程序MODI1．C中的函数Creatlink的功能是创建带头结点的单向链表，并为各结点数据域赋0到m-1的值。请改正函数Creatlink中指定部位的错误，使它能得出正确的结果。注意：不要改动main函数，不得增行或删行，也不得更改
给定程序中，函数fun的功能是将带头节点的单向链表结点数据域中的数据从小到大排序。即若原链表结点数据域从头至尾的数据为：10、4、2、8、6，排序后链表结点数据域从头至尾的数据为：2、4、6、8、10。请在程序的下划线处填入正确的内容并把下划线删
给定程序MODI1．C中函数fun的功能是：统计字符串中各元音字母(即：A、E、I、O、U)的个数。注意：字母不分大、小写。例如：若输入：THIsisaboot，则输出应该是：1、0、2、2、0。请改正程序中的错误，使它能得出正确的结果。
给定程序MODI1．C中函数fun的功能是：输出M行M列整数方阵，然后求两条对角线上元素之和，返回此和数。请改正程序中的错误，使它能得出正确的结果。注意：不要改动main函数，不得增行或删行，也不得更改程序的结构!1#inclu
给定程序中，函数fun的功能是：有N×N矩阵，以主对角线为对称线，对称元素相加并将结果存放在左下三角元素中，右上三角元素置为0。例如，若N=3，有下列矩阵：123计算结果为100456
给定程序中，函数fun的功能是将带头结点的单向链表结点数据域中的数据从小到大排序。即若原链表结点数据域从头至尾的数据为：10、4、2、8、6，排序后链表结点数据域从头至尾的数据为：2、4、6、8、10。请在程序的下画线处填入正确的内容并把下画线
下列给定程序中，函数fun的功能是：把形参a所指数组中的偶数按原顺序依次存放到a[o]、a[1]、a[2]…中，把奇数从数组中删除，偶数的个数通过函数值返回。例如，若a所指数组中的数据最初排列为：9、1、4、2、3、6、5、8、7，删除奇数后，a
下面不能作为软件设计工具的是()。

随机试题

下列关于统计总体的表述，正确的有()
当市场利率低于债券票面利率时，分期付息到期还本债券的发行方式是()
SupposewebuiltarobottoexploretheplanetMars.Weprovidetherobotwithseeingdetectorstokeepitawayfromdanger.It
A.杂音不传导B.杂音向左腋下和左肩胛下区传导C.杂音向颈动脉、胸骨左下缘传导D.杂音向胸骨左缘传导E.杂音向心尖区传导主动脉瓣狭窄
与普通CT相比较，关于微型CT扫描仪特点的叙述，错误的是
对原生环境描述不正确的是
根管预备时，前牙的工作长度具体指
经过氢化的植物油及其分离品()
经办行于每年9月底前，统计汇总上一年度实际发放的国家助学贷款金额和违约率，经合作高校确认后上报分行，分行汇总后在()工作日内上报总行，总行提交全国学牛贷款管理中心。
分析东欧剧变的原因与教训。

最新回复(0)

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

二级C语言

NCRE全国计算机二级

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

给定程序MODI1．C中的函数Creatlink的功能是创建带头结点的单向链表，并为各结点数据域赋0到m-1的值。请改正函数Creatlink中指定部位的错误，使它能得出正确的结果。注意：不要改动main函数，不得增行或删行，也不得更改

给定程序MODI1．C中函数fun的功能是：统计字符串中各元音字母(即：A、E、I、O、U)的个数。注意：字母不分大、小写。例如：若输入：THIsisaboot，则输出应该是：1、0、2、2、0。请改正程序中的错误，使它能得出正确的结果。

给定程序MODI1．C中函数fun的功能是：输出M行M列整数方阵，然后求两条对角线上元素之和，返回此和数。请改正程序中的错误，使它能得出正确的结果。注意：不要改动main函数，不得增行或删行，也不得更改程序的结构!1#inclu

给定程序中，函数fun的功能是：有N×N矩阵，以主对角线为对称线，对称元素相加并将结果存放在左下三角元素中，右上三角元素置为0。例如，若N=3，有下列矩阵：123计算结果为100456

下面不能作为软件设计工具的是()。

下列关于统计总体的表述，正确的有()

当市场利率低于债券票面利率时，分期付息到期还本债券的发行方式是()

SupposewebuiltarobottoexploretheplanetMars.Weprovidetherobotwithseeingdetectorstokeepitawayfromdanger.It

A.杂音不传导B.杂音向左腋下和左肩胛下区传导C.杂音向颈动脉、胸骨左下缘传导D.杂音向胸骨左缘传导E.杂音向心尖区传导主动脉瓣狭窄

与普通CT相比较，关于微型CT扫描仪特点的叙述，错误的是

对原生环境描述不正确的是

根管预备时，前牙的工作长度具体指

经过氢化的植物油及其分离品()

经办行于每年9月底前，统计汇总上一年度实际发放的国家助学贷款金额和违约率，经合作高校确认后上报分行，分行汇总后在()工作日内上报总行，总行提交全国学牛贷款管理中心。

分析东欧剧变的原因与教训。