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

admin2019-05-17 61

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

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

答案A

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

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

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

二级C语言

NCRE全国计算机二级

相关试题推荐

设有定义：Structcomplex{intreal，unrea1；}data1={1，8)，data2；则以下赋值语句中错误的是()。【10年3月】
有以下程序intfunl(doublea){returna*=a；}intfun2(doublex,doubley){doublea=0，b=0；a=funI(x)；b=fun1(y)；retum
有以下程序#include#defineSUB(X，Y)(X+1)*Ymain(){inta=3，b=4；printf("％d＼n"．SUB(a++，b++))；}程序运行后
下列叙述中正确的是
有以下程序段structst{intx；int*y；)*pt；inta[]={1，2)，b[]={3，4)；structstc[2]={10，a，20，b)；pt=c；以下选项中表达式的值为11的是
以下关于逻辑运算符两侧运算对象的叙述中正确的是
给定程序MODll．C中函数fun的功能是：通过某种方式实现两个变量值的交换，规定不允许增加语句和表达式。例如变量a中的值原为8，b中的值原为3，程序运行后a中的值为3，b中的值为8。请改正程序中的错误，使它能得出正确的结果。注意：不要
程序通过定义学生结构体变量，存储了学生的学号、姓名和3门课的成绩。所有学生数据均以二进制方式输出到文件中。函数fun的功能是从形参filename所指的文件中读入学生数据，并按照学号从小到大排序后，再用二进制方式把排序后的学生数据输出到filename所指
给定程序中，函数fun的功能是：利用指针数组对形参ss所指字符串数组中的字符串按由长到短的顺序排序，并输出排序结果。ss所指字符串数组中共有N个字符串，且串长小于M。请在程序的下划线处填入正确的内容并把下划线删除，使程序得出正确的结果。
在长度为n的有序线性表中进行二分查找，最坏情况下需要比较的次数是（）。

随机试题

附着于细胞膜表面的C5b～8复合物一般可与多少个C9分子结合形成MAC
如果社区安排你来组织一场核酸检测应急预演，你该怎么组织这个活动?
根据肌肉运动作用进行分类，不包括
下列哪种情况能降低痛阈()
下列饮食因素中，与胃癌发生有关的是（）。
2002年3月，如果乙向法院提出申请宣告甲死亡，而甲的母亲不同意宣告死亡，坚决请求宣告甲失踪，则法院应当如何处理：假定2002年法院宣告甲死亡，乙于2004年再嫁给丙，而2004年末甲又回到家中，则下列说法正确的是：
下列各项中，不属于银行汇票必须记载事项的是()。
B公司为一上市公司，适用的企业所得税税率为25％，相关资料如下：资料一：2012年12月31日发行在外的普通股为10000万股(每股面值1元)，公司债券为24000万元(该债券发行于2008年年初，期限10年，每年年末付息一次，利息率为5％)，该年息
甲卷烟厂和其客户乙卷烟批发公司均为增值税一般纳税人。甲卷烟厂生产的H牌卷烟不含税调拨价为120元／条。2013年10月，甲卷烟厂和乙卷烟批发公司有关生产经营情况如下：(1)甲卷烟厂。购进烟丝，取得增值税专用发票，注明价款140万元、增值税23．8万元，支付
设有数组定义:intMyIntArray[]={10,20,30,40,50,60,70};,则执行下列几个语句后的输出结果是______。ints=0;for(int

最新回复(0)

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

二级C语言

NCRE全国计算机二级

设有定义：Structcomplex{intreal，unrea1；}data1={1，8)，data2；则以下赋值语句中错误的是()。【10年3月】

有以下程序intfunl(doublea){returna*=a；}intfun2(doublex,doubley){doublea=0，b=0；a=funI(x)；b=fun1(y)；retum

有以下程序#include#defineSUB(X，Y)(X+1)*Ymain(){inta=3，b=4；printf("％d＼n"．SUB(a++，b++))；}程序运行后

下列叙述中正确的是

有以下程序段structst{intx；int*y；)*pt；inta[]={1，2)，b[]={3，4)；structstc[2]={10，a，20，b)；pt=c；以下选项中表达式的值为11的是

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

在长度为n的有序线性表中进行二分查找，最坏情况下需要比较的次数是（）。

附着于细胞膜表面的C5b～8复合物一般可与多少个C9分子结合形成MAC

如果社区安排你来组织一场核酸检测应急预演，你该怎么组织这个活动?

根据肌肉运动作用进行分类，不包括

下列哪种情况能降低痛阈()

下列饮食因素中，与胃癌发生有关的是（）。

2002年3月，如果乙向法院提出申请宣告甲死亡，而甲的母亲不同意宣告死亡，坚决请求宣告甲失踪，则法院应当如何处理：假定2002年法院宣告甲死亡，乙于2004年再嫁给丙，而2004年末甲又回到家中，则下列说法正确的是：

下列各项中，不属于银行汇票必须记载事项的是()。

设有数组定义:intMyIntArray[]={10,20,30,40,50,60,70};,则执行下列几个语句后的输出结果是______。ints=0;for(int

有以下程序段structst{intx；inty；)pt；inta[]={1，2)，b[]={3，4)；structstc[2]={10，a，20，b)；pt=c；以下选项中表达式的值为11的是