某二叉树中有n个度为2的结点，则该二叉树中的叶子结点数为

admin2020-05-19 71

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

选项 A、n+1
B、n一1
C、2n
D、n／2

答案A

解析在任意一棵二叉树中，度为0的结点(即叶子结点)总是比度为2的结点多一个。所以该二叉树的叶子结点数等于n+1。

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

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

二级C语言

NCRE全国计算机二级

相关试题推荐

编写函数fun，其功能是：根据以下公式求π的值(要求精度0．0005，即某项小于0．0005时停止迭代)。程序运行后，若输入精度0．0005，则程序应输出为3．140578。注意：部分源程序给出如下。请勿改动主函数main和
编写函数fun，其功能是：将ss所指字符串中所有下标为奇数位上的字母转换为大写(若该位置上不是字母，则不转换)。例如，若输入“abc4EFg”，则应输出“aBc4EFg”。注意：部分源程序给出如下。请勿改动主函数main和其他函数中的任
给定程序中，函数fun的功能是将带头结点的单向链表结点数据域中的数据从小到大排序。即若原链表结点数据域从头至尾的数据为：10、4、2、8、6，排序后链表结点数据域从头至尾的数据为：2、4、6、8、10。请在程序的下画线处填入正确的内容并把下画线
下列给定程序的功能是：读入一个英文文本行，将其中每个单词的第一个字母改成大写，然后输出此文本行（这里"单词"是指由空格隔开的字符串）。例如，若输入"Iamastudenttotaketheexamination"，则应输出"IAmAStud
下列给定程序中，函数fun的功能是：传入一个整数m，计算如下公式的值。例如，若输入5，则应输出一0．283333。请改正程序中的错误，使它能得出正确的结果。注意：部分源程序在文件MODI1．C中，不要改动maln函数，不得增
在语句if(W)printf(’’％d＼n’’，k)；中，不可代替W的选项是()。
有下列程序的输出结果是()。structS{intn；inta[20]；}；voidf(int*a，intn){inti；for(i=0；i＜n一1；i++)a[i]+=i；}main(){inti；struetSs={1
在学生管理的关系数据库中，存取一个学生信息的数据单位是()。
下面描述中不属于数据库系统特点的是()。
线性表的长度为n。在最坏情况下，比较次数为n—1的算法是

随机试题

“知识是个人的建构，不存在共同的知识”是（）的主张。
正常人体内环境的理化特性状态是()
男性，50岁，外伤1周后发生破伤风入院。对其治疗的中心环节是
A．生理盐水B．稀醋酸C．2％碳酸氢钠溶液D．液状石蜡E．肥皂水误服煤油时可使用的一般解毒剂是
债作为一种民事法律关系,其特征为()。
冠状动脉粥样硬化性心脏病确诊的依据是()。
从2008年9月1日起，我国依据排量大小而进行新的汽车消费税改革正式施行。有关部门解释说，我国汽车消费税的调整主要目的之一是保护环境，限制大排量，鼓励小排量的车使用。对此，一位汽车生产企业的高管分析说：“尽管对于终端消费来讲，汽车消费税所起的作用非常小，但
能随意地提取记忆的信息，能对信息进行较准确的语言表述的记忆是()
宋代文人画赋予梅兰竹菊以道德品格，号称“_______”。其后成为传统绘画中的独特门类。
DuringtheColonialdays,theIroquoishadanagriculturaleconomybasingmainlyoncornwithsupplementarycropsofpumpkins,b

最新回复(0)

某二叉树中有n个度为2的结点，则该二叉树中的叶子结点数为

二级C语言

NCRE全国计算机二级

编写函数fun，其功能是：根据以下公式求π的值(要求精度0．0005，即某项小于0．0005时停止迭代)。程序运行后，若输入精度0．0005，则程序应输出为3．140578。注意：部分源程序给出如下。请勿改动主函数main和

下列给定程序的功能是：读入一个英文文本行，将其中每个单词的第一个字母改成大写，然后输出此文本行（这里"单词"是指由空格隔开的字符串）。例如，若输入"Iamastudenttotaketheexamination"，则应输出"IAmAStud

下列给定程序中，函数fun的功能是：传入一个整数m，计算如下公式的值。例如，若输入5，则应输出一0．283333。请改正程序中的错误，使它能得出正确的结果。注意：部分源程序在文件MODI1．C中，不要改动maln函数，不得增

在语句if(W)printf(’’％d＼n’’，k)；中，不可代替W的选项是()。

有下列程序的输出结果是()。structS{intn；inta[20]；}；voidf(int*a，intn){inti；for(i=0；i＜n一1；i++)a[i]+=i；}main(){inti；struetSs={1

在学生管理的关系数据库中，存取一个学生信息的数据单位是()。

下面描述中不属于数据库系统特点的是()。

线性表的长度为n。在最坏情况下，比较次数为n—1的算法是

“知识是个人的建构，不存在共同的知识”是（）的主张。

正常人体内环境的理化特性状态是()

男性，50岁，外伤1周后发生破伤风入院。对其治疗的中心环节是

A．生理盐水B．稀醋酸C．2％碳酸氢钠溶液D．液状石蜡E．肥皂水误服煤油时可使用的一般解毒剂是

债作为一种民事法律关系,其特征为()。

冠状动脉粥样硬化性心脏病确诊的依据是()。

能随意地提取记忆的信息，能对信息进行较准确的语言表述的记忆是()

宋代文人画赋予梅兰竹菊以道德品格，号称“_______”。其后成为传统绘画中的独特门类。

DuringtheColonialdays,theIroquoishadanagriculturaleconomybasingmainlyoncornwithsupplementarycropsofpumpkins,b