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

admin2020-05-19 69

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

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

答案B

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

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

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

二级C语言

NCRE全国计算机二级

相关试题推荐

关于字符常量，以下叙述正确的是()。
设有定义：“longx=123450L；”，则以下能够正确输出变量x的是()。
程序通过定义学生结构体变量，存储了学生的学号、姓名和3门课的成绩。函数fun的功能是对形参b所指结构体变量中的数据进行修改，最后在主函数中输出修改后的数据。例如：b所指变量t中的学号、姓名、和三门课的成绩依次是：10002、’’ZhangQi’’
已知下列函数定义：fun(int*b，intc，intd){intk；for(k=0；k＜c*d；k++){*b=c+d；b++；}}则调用此函数的正确写法是(假设变量a的说明为i
给定程序MODI1．C中函数fun的功能是：从低位开始取出长整型变量S中偶数位上的数，依次构成一个新数放在t中。高位仍在高位，低位仍在低位。例如，当s中的数为：7654321时，t中的数为：642。请改正程序中的错误，使它能得出正确的结
给定程序MODI1．C中函数fun的功能是：计算S所指字符串中含有t所指字符串的数目，并作为函数值返回。请改正函数fun中指定部位的错误，使它能得出正确的结果。注意：不要改动main函数，不得增行或删行，也不得更改程序的结构!1#
N名学生的成绩已在主函数中放入一个带头结点的链表结构中，h指向链表的头结点。请编写函数fun，其功能是：求出平均分，并由函数值返回。例如，若学生的成绩是：85，76，69，85，91，72，64，87，则平均分应当是：78．625。注意：部
在下列模式中，能够给出数据库物理存储结构与物理存取方法的是()。
下列叙述中正确的是()。

随机试题

多种原料冷盘是指以两种以上凉菜原料组成一盘菜肴，除________外，主要用于拼盘和花色冷盘的围碟。
在共轨系统中，为了准确测量共轨内的燃油压力而在共轨上安装了压力传感器，其测量范围为()。
血液中除去血细胞的液体部分是()
患者男，45岁，会计。因“缓起疑心重，行为怪异6个月”由多名家属陪同就诊。患者神色显慌张，东张西望，四处检查诊室，不能安坐。既往体健。要明确诊断，需要重点了解的资料有
轻质隔墙工程对所使用的人造木板的（）含量进行现场抽检复验。
甲企业于2020年12月1日向乙企业购买一批货物，约定货到付款。乙企业于2020年12月5日发货，在运输途中，乙企业得知甲企业被受理了破产申请，但是乙企业没有及时表示取回货物。在货物到达甲企业后，甲无力支付货款。则下列说法正确的有()。
科技创新与民生问题密切相关，下列表述错误的是（）。
学校周边有很多无照经营的“小饭桌”。存在安全隐患。执法部门前去调查整治。遭到很多家长和经营者反对，请就如何解决这一问题给出合理的建议。
科学家对76位心脏病患者进行了研究，他们分别采用“一名志愿者带一只狗前去探望病人”“一名志愿者前去探望病人”以及“没有志愿者”三种方法分别测试这些病人的反应。结果发现第一种情况下病人的焦虑程度下降了24％，第二种情况下病人的焦虑程度只下降了10％，第三种情
Therearetwotypesofriskrelatedtoinvestment.Theobviousriskisthatthecompanyyouinvestinwillfoldandyouwilllos

最新回复(0)

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

二级C语言

NCRE全国计算机二级

关于字符常量，以下叙述正确的是()。

设有定义：“longx=123450L；”，则以下能够正确输出变量x的是()。

已知下列函数定义：fun(int*b，intc，intd){intk；for(k=0；k＜c*d；k++){*b=c+d；b++；}}则调用此函数的正确写法是(假设变量a的说明为i

在下列模式中，能够给出数据库物理存储结构与物理存取方法的是()。

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

多种原料冷盘是指以两种以上凉菜原料组成一盘菜肴，除________外，主要用于拼盘和花色冷盘的围碟。

在共轨系统中，为了准确测量共轨内的燃油压力而在共轨上安装了压力传感器，其测量范围为()。

血液中除去血细胞的液体部分是()

患者男，45岁，会计。因“缓起疑心重，行为怪异6个月”由多名家属陪同就诊。患者神色显慌张，东张西望，四处检查诊室，不能安坐。既往体健。要明确诊断，需要重点了解的资料有

轻质隔墙工程对所使用的人造木板的（）含量进行现场抽检复验。

科技创新与民生问题密切相关，下列表述错误的是（）。

学校周边有很多无照经营的“小饭桌”。存在安全隐患。执法部门前去调查整治。遭到很多家长和经营者反对，请就如何解决这一问题给出合理的建议。

Therearetwotypesofriskrelatedtoinvestment.Theobviousriskisthatthecompanyyouinvestinwillfoldandyouwilllos

已知下列函数定义：fun(intb，intc，intd){intk；for(k=0；k＜cd；k++){*b=c+d；b++；}}则调用此函数的正确写法是(假设变量a的说明为i