某二叉树共有121个节点，其中有78个度为2的节点，则该二叉树中的叶子节点数为( )。

admin2020-04-18 67

问题某二叉树共有121个节点，其中有78个度为2的节点，则该二叉树中的叶子节点数为( )。

选项 A、不存在这样的二叉树
B、79
C、120
D、49

答案B

解析根据二叉树的基本性质，对任何一棵二叉树，度为O的节点(即叶子节点)总是比度为2的节点多一个。题目中度为2的节点为78个，则叶子节点为78+1=79个。所以本题答案为B选项。

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

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

二级C语言

NCRE全国计算机二级

相关试题推荐

若有以下定义和语句：structst{intn；structst*next；}；structsta[3]={5，&a[0]，6，&8[1]，7，&a[2]}，*p；P=&a[0]；则值为6的表达式是
以下关于逻辑运算符两侧运算对象的叙述中正确的是()。
下面不属于软件开发阶段任务的是()。
有C语言表达式2*3+4+15％3，关于其执行顺序，以下叙述正确的是()。
程序通过定义学生结构体数组，存储若干名学生的学号、姓名和三门课的成绩。函数fun的功能是：将存放学生数据的结构体数组，按姓名的字典序(从小到大)排序。请在下画线处填入正确的内容并将下画线删除，使程序得出正确的结果。注意：不得增行或删行，
给定程序MODI1．C中的函数Creatlink的功能是创建带头结点的单向链表，并为各结点数据域赋0到m-1的值。请改正函数Creatlink中指定部位的错误，使它能得出正确的结果。注意：不要改动main函数，不得增行或删行，也不得更改
请编写函数fun，其功能是：将放在字符串数组中的M个字符串(每串的长度不超过N)，按顺序合并组成一个新的字符串。例如，若字符串数组中的M个字符串为{“AAAA”，“BBBBBBB”，“CC”}，则合并后的字符串内容应该是“AAAABBBBBBBC
给定程序中，函数fun的功能是：将形参给定的字符串、整数、浮点数写到文本文件中，再用字符方式从此文本文件中逐个读入并显示在终端屏幕上。请在程序的下画线处填入正确的内容并把下画线删除，使程序得出正确的结果。注意：部分源程序给出如下。不得增行或删行，也
下面不属于软件需求分析阶段主要工作的是
关于地址和指针，以下说法中正确的是()。

随机试题

A.支链氨基酸B.谷氨酸钠C.新霉素D.乳果糖增加肠道氨排出的药物是
胃溃疡的x线直接征象为
对尿瘘患者的心理护理中，下列哪项不恰当
(2016)下列不属于系统误差来源的是()。
设计人交付设计文件完成合同约定的设计任务后，发包人从项目预期效益考虑要求增加部分专业工程的设计内容。由于设计人当时承接的设计任务较多，在发包人要求的时间内无力完成变更增加的工作，故发包人征得设计人同意后，将此部分的设计任务委托给另一设计单位完成。变更设计完
施工噪声的主要类型有()。晚间作业时间不得超过()。
2018年7月1日，A、B两公司签订了一份价值100万元的货物买卖合同。合同约定：A公司于2018年7月15日向B公司交付全部货物，交付地点为B公司仓库；B公司在验货合格后10日内一次性支付全部货款；任何一方如违约，应向守约方支付违约金10万元。合同订立后
孔庙有保存全国数量最多的汉碑，有我国第一碑林之称。孔庙是我国仅次于北京故宫的古建筑群。()
设计数据库的存储结构属于()。
Thebesttitleforthispassageis______.Whichofthefollowingdoesn’tsharethesamemeaningwiththeothers?

最新回复(0)

某二叉树共有121个节点，其中有78个度为2的节点，则该二叉树中的叶子节点数为( )。

二级C语言

NCRE全国计算机二级

若有以下定义和语句：structst{intn；structst*next；}；structsta[3]={5，&a[0]，6，&8[1]，7，&a[2]}，*p；P=&a[0]；则值为6的表达式是

以下关于逻辑运算符两侧运算对象的叙述中正确的是()。

下面不属于软件开发阶段任务的是()。

有C语言表达式2*3+4+15％3，关于其执行顺序，以下叙述正确的是()。

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

请编写函数fun，其功能是：将放在字符串数组中的M个字符串(每串的长度不超过N)，按顺序合并组成一个新的字符串。例如，若字符串数组中的M个字符串为{“AAAA”，“BBBBBBB”，“CC”}，则合并后的字符串内容应该是“AAAABBBBBBBC

下面不属于软件需求分析阶段主要工作的是

关于地址和指针，以下说法中正确的是()。

A.支链氨基酸B.谷氨酸钠C.新霉素D.乳果糖增加肠道氨排出的药物是

胃溃疡的x线直接征象为

对尿瘘患者的心理护理中，下列哪项不恰当

(2016)下列不属于系统误差来源的是()。

施工噪声的主要类型有()。晚间作业时间不得超过()。

孔庙有保存全国数量最多的汉碑，有我国第一碑林之称。孔庙是我国仅次于北京故宫的古建筑群。()

设计数据库的存储结构属于()。

Thebesttitleforthispassageis______.Whichofthefollowingdoesn’tsharethesamemeaningwiththeothers?

若有以下定义和语句：structst{intn；structstnext；}；structsta[3]={5，&a[0]，6，&8[1]，7，&a[2]}，p；P=&a[0]；则值为6的表达式是