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

admin2019-07-14 56

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

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

答案A

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

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

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

二级C语言

NCRE全国计算机二级

相关试题推荐

下面选项中关于位运算的叙述正确的是
以下叙述中正确的是
有以下程序#includemain(){inta=3;a+=a-=a*a;printf("%d\n",a);}程序的输出结果是
有以下程序：#includetypedefstruct{intb，p；}A；voidf(a)(c)/*注意：c是结构变量名*/{intj；　c.b＋＝1；c.p＋＝2；}main(){i
有以下程序：#includemain(){　inta＝0，b＝0，c＝0，d＝0；　　if(a＝1)b＝1；c＝2；　　elsed＝3；　　printf("%d，%d，%d，%d\n"，a，b，c，d)；}程序输出(　　)。
下面选项中关于位运算的叙述正确的是
C语言中double类型数据占字节数为
结构化程序设计中，下面对goto语句使用描述正确的是
已知学生的记录由学号和学习成绩构成，N名学生的数据已存入结构体数组a中。请编写函数fun，函数的功能是：找出成绩最高的学生记录，通过形参指针传回主函数(规定只有一个最高分)。已给出函数的首部，请完成该函数。注意：部分源程序存在文件PROG1．C
对下列二叉树进行前序遍历的结果是

随机试题

A．NAD+B．FADC．NADP+D．NADPH+H-脂酰CoA脱氢酶的辅因子是
下列哪一种组织或界面回声最强：
可摘义齿人工牙种类中，如按面的牙尖斜度不同，可分为
肱骨中下1/3骨折后，出现患肢垂腕畸形，各指、掌指关节不能伸直，拇指不能伸直，手背桡侧皮肤感觉麻木，考虑哪条神经损伤
长江发源于____________省的____________雪山。
被誉为“近代旅游业之父”的托马斯.库克是()人。
陈述性知识主要以概念、产生式的形式表征。()
甲、乙、丙三名举重运动员，三个甲的体重相当于四个乙的体重，三个乙的体重相当于两个丙的体重，甲的体重比丙轻10千克，甲体重为多少千克?()
下图所示的山地属于()。
InAmericancityschools,howmanystudentsareabsentonadallybasis?

最新回复(0)

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

二级C语言

NCRE全国计算机二级

下面选项中关于位运算的叙述正确的是

以下叙述中正确的是

有以下程序#includemain(){inta=3;a+=a-=a*a;printf("%d\n",a);}程序的输出结果是

有以下程序：#includetypedefstruct{intb，p；}A；voidf(a)(c)/注意：c是结构变量名/{intj；　c.b＋＝1；c.p＋＝2；}main(){i

有以下程序：#includemain(){　inta＝0，b＝0，c＝0，d＝0；　　if(a＝1)b＝1；c＝2；　　elsed＝3；　　printf("%d，%d，%d，%d\n"，a，b，c，d)；}程序输出(　　)。

下面选项中关于位运算的叙述正确的是

C语言中double类型数据占字节数为

结构化程序设计中，下面对goto语句使用描述正确的是

对下列二叉树进行前序遍历的结果是

A．NAD+B．FADC．NADP+D．NADPH+H-脂酰CoA脱氢酶的辅因子是

下列哪一种组织或界面回声最强：

可摘义齿人工牙种类中，如按面的牙尖斜度不同，可分为

肱骨中下1/3骨折后，出现患肢垂腕畸形，各指、掌指关节不能伸直，拇指不能伸直，手背桡侧皮肤感觉麻木，考虑哪条神经损伤

长江发源于省的雪山。

被誉为“近代旅游业之父”的托马斯.库克是()人。

陈述性知识主要以概念、产生式的形式表征。()

甲、乙、丙三名举重运动员，三个甲的体重相当于四个乙的体重，三个乙的体重相当于两个丙的体重，甲的体重比丙轻10千克，甲体重为多少千克?()

下图所示的山地属于()。

InAmericancityschools,howmanystudentsareabsentonadallybasis?

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

二级C语言

NCRE全国计算机二级

下面选项中关于位运算的叙述正确的是

以下叙述中正确的是

有以下程序#includemain(){inta=3;a+=a-=a*a;printf("%d\n",a);}程序的输出结果是

有以下程序：#includetypedefstruct{intb，p；}A；voidf(a)(c)/*注意：c是结构变量名*/{intj； c.b＋＝1；c.p＋＝2；}main(){i

有以下程序：#includemain(){ inta＝0，b＝0，c＝0，d＝0； if(a＝1)b＝1；c＝2； elsed＝3； printf("%d，%d，%d，%d\n"，a，b，c，d)；}程序输出( )。

下面选项中关于位运算的叙述正确的是

C语言中double类型数据占字节数为

结构化程序设计中，下面对goto语句使用描述正确的是

对下列二叉树进行前序遍历的结果是

A．NAD+B．FADC．NADP+D．NADPH+H-脂酰CoA脱氢酶的辅因子是

下列哪一种组织或界面回声最强：

可摘义齿人工牙种类中，如按面的牙尖斜度不同，可分为

肱骨中下1/3骨折后，出现患肢垂腕畸形，各指、掌指关节不能伸直，拇指不能伸直，手背桡侧皮肤感觉麻木，考虑哪条神经损伤

长江发源于____________省的____________雪山。

被誉为“近代旅游业之父”的托马斯.库克是()人。

陈述性知识主要以概念、产生式的形式表征。()

甲、乙、丙三名举重运动员，三个甲的体重相当于四个乙的体重，三个乙的体重相当于两个丙的体重，甲的体重比丙轻10千克，甲体重为多少千克?()

下图所示的山地属于()。

InAmericancityschools,howmanystudentsareabsentonadallybasis?

有以下程序：#includetypedefstruct{intb，p；}A；voidf(a)(c)/注意：c是结构变量名/{intj；　c.b＋＝1；c.p＋＝2；}main(){i

有以下程序：#includemain(){　inta＝0，b＝0，c＝0，d＝0；　　if(a＝1)b＝1；c＝2；　　elsed＝3；　　printf("%d，%d，%d，%d\n"，a，b，c，d)；}程序输出(　　)。

长江发源于省的雪山。