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

admin2020-05-19 56

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

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

答案A

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

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

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

二级C语言

NCRE全国计算机二级

相关试题推荐

下列给定程序中，函数fun的功能是计算下式直到≤10一3，并将计算结果作为函数值返回。例如，若形参e的值为le一3，函数的返回值为2．985678。请在程序的下画线处填入正确的内容并将下画线删除，使程序得出正确的结果。注
在主函数中从键盘输入若干个数放入数组中，用0结束输入并放在最后一个元素中。下列给定程序中，函数fun的功能是：计算数组元素中所有值为正数的平均值(不包括0)。例如，数组中元素的值依次为：39、一47、21、2、一8、15、0，则程序的运行结果为
给定程序中函数fun的功能是：首先把b所指字符串中的字符按逆序存放，然后将a所指字符串中的字符和b所指字符串中的字符，按排列的顺序交叉合并到c所指数组中，过长的剩余字符接在c所指的数组的尾部。例如，当a所指字符串中的内容为”abedefg”，b所指字符串中
下列给定程序中，函数fun的功能是：在形参ss所指字符串数组中，将所有串长超过k的字符串中后面的字符删除，只保留前面的k个字符。ss所指字符串数组中共有N个字符串，且串长小于M。请在程序的下画线处填入正确的内容并将下画线删除，使程序得出正确的结果
给定程序中，函数fun的功能是建立一个N×N的矩阵。矩阵元素的构成规律是：最外层元素的值全部为1；从外向内第2层元素的值全部为2；第3层元素的值全部为3，……依此类推。例如，若N=5，生成的矩阵为：11111
合法的C语言实数是()。
下面叙述中错误的是()。
若有以下程序段charstr[4][12]={’’an’’，’’bbb’’，’’ccccc’’，’’d’’)，*strp[4]；inti；for(i=0；i＜4；i++)strp[i]=str[i]；不能正确引用字符串的选项是()。
关于C语言的输入输出函数，以下叙述中错误的是()。
给定程序中已建立一个带有头结点的单向链表，在main函数中将多次调用fun函数，每调用一次fun函数，输出链表尾部结点中的数据，并释放该结点，使链表缩短。请在程序的下划线处填入正确的内容并把下划线删除，使程序得出正确的结果。注意：源程序存放在考生文件

随机试题

启明公司计划对其一条生产线进行减值测试，评估基准日为2019年2月1日，当日的5年期国债利率为4％，行业β系数为1．2，市场风险回报率为6％，启明公司对该生产线额外要求的报酬率为2％。则待估生产线的股权资本回报率为()。
要选中所有连接的线条，可在激活箭头工具之后双击线条的某一段。
脉率较速或快慢不定，间有不规则的歇止，为脉率比较缓慢而有不规则的歇止，为
属于保钾利尿药的是
进行项目工作分解的主要方法有()。
当采用变动单价时，合同中可以约定合同单价调整的情况有()。
以下预算中，不以销售预算为基础的是()。
下列关于分级基金特点的说法，错误的是()。
在明代，条例由权宜之法变为永久性法规始于()。
在DOS系统中，带有通配符的文件名*.*表示

最新回复(0)

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

二级C语言

NCRE全国计算机二级

下列给定程序中，函数fun的功能是计算下式直到≤10一3，并将计算结果作为函数值返回。例如，若形参e的值为le一3，函数的返回值为2．985678。请在程序的下画线处填入正确的内容并将下画线删除，使程序得出正确的结果。注

给定程序中，函数fun的功能是建立一个N×N的矩阵。矩阵元素的构成规律是：最外层元素的值全部为1；从外向内第2层元素的值全部为2；第3层元素的值全部为3，……依此类推。例如，若N=5，生成的矩阵为：11111

合法的C语言实数是()。

下面叙述中错误的是()。

若有以下程序段charstr[4][12]={’’an’’，’’bbb’’，’’ccccc’’，’’d’’)，*strp[4]；inti；for(i=0；i＜4；i++)strp[i]=str[i]；不能正确引用字符串的选项是()。

关于C语言的输入输出函数，以下叙述中错误的是()。

要选中所有连接的线条，可在激活箭头工具之后双击线条的某一段。

脉率较速或快慢不定，间有不规则的歇止，为脉率比较缓慢而有不规则的歇止，为

属于保钾利尿药的是

进行项目工作分解的主要方法有()。

当采用变动单价时，合同中可以约定合同单价调整的情况有()。

以下预算中，不以销售预算为基础的是()。

下列关于分级基金特点的说法，错误的是()。

在明代，条例由权宜之法变为永久性法规始于()。

在DOS系统中，带有通配符的文件名*.*表示

在DOS系统中，带有通配符的文件名.表示