某二叉树中度为2的结点有18个，则该二叉树中有______个叶子结点。

admin2010-06-06 43

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

选项

答案19

解析在任意一棵二叉树中，度数为0的结点(即叶子结点)总比度为2的结点多一个，因此该二叉树中叶子结点为18+1=19。

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

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

二级C

NCRE全国计算机二级

相关试题推荐

有以下程序：椭nclude＜stdio．h＞#defineN4voidfun(inta[][N]，intb[]){inti；fbr(i=0；i＜N；i++)b[i]=a[i][i]-a[i][N-1-i]；}main(){int
有以下程序：#include＜stdio．h＞main(){inta1，a2；charc1，c2；scanf("％d％c％d％c"，&a1，&c1，&a2，&c2)；printf("％(1，％c，％d，％c"，a1，c1，a2，c2)；}
有以下程序：#include＜stdio．h＞#defineSUB(A)(a)-(a)main(){inta=2，b=3，c=5，d；d=SUB(a+b)*c；printf("％d＼n"，d)；}程序运行后的输出结果是()。
下列给定程序中函数fun的功能是：删除s所指字符中所有的小写字母c。请改正程序中的错误，使它能得出正确的结果。注意：不要改动main函数，不得增行或删行，也不得更改程序的结构!试题程序：#include＜stdio．h＞voi
以下选项中叙述错误的是
请编写函数fun，它的功能是：求出ss所指字符串中指定字符的个数，并返回此值。例如，若输入字符串：123412132，输入字符为：1，则输出：3。注意：部分源程序在文件PROGl．C中。请勿改动主函数main和其他函数中的任何
下列给定程序中，fun函数的功能是：根据形参m，计算下列公式的值。t=1+1／2+1／3+1／4+…+1／m例如，若输入5，则应输出2．283333。请改正程序中的错误，使它能得出正确的结果。注意：不要改动main函
给定程序中，函数fun的功能是将参数给定的字符串、整数、浮点数写到文本文件中，再用字符串方式从此文本文件中逐个读入，并调用库函数atoi和atof将字符串转换成相应的整数、浮点数，然后将其显示在屏幕上。请在程序的下划线处填入正确的内容并把下划线删
下列C++语言符号中表示行注释开始的是______。

随机试题

经常用水的房间(如卫生间、厨房等)应在楼面设防水层，以下哪种用料不正确?[1995年第097题]
合伙企业申请行政复议的，应当以（）为申请人
开放性气胸现场急救应首先
A．急性扁桃体炎B．咽白喉C．单核细胞增多症D．樊尚咽峡炎E．白血病致咽炎突发，咽痛较重，灰白色分泌物位于扁桃体区内，易拭去，咽拭为链球菌，血象明显增高
Afteralonganddifficultstrike,theplantworkerswillshowuptowork______Monday.
随着发明和发现的产生，随着制度的发展，人类的心灵也必然因之而愈来愈开豁，人类的脑子也在逐渐变大，尤其是大脑部分。在蒙昧阶段，人们要从一无所有的环境想出最简单的发明是极其困难的，因此，当时人类的心智发展之迟缓是不可避免的。要把这样一些蒙昧初开、野犷难驯的人组
Whetheryou’retheowneroftheDallasCowboysorcaptainoftheplaygrounddodgeballteam,thegoalinpickingplayersisthe
Wehadto______alotofnoisewhenthechildrenwereathome.
SwedenPlanstoBeWorld’sFirstOil-FreeEconomyASwedenistotakethebiggestenergystepofanyadvancedwesterneconomyb
"Games,moviesandsoccerdonotnecessarilyhavetobetheonlythemesofastudent’sfour-yearexistence,"LiuZhenyuhashis

最新回复(0)

某二叉树中度为2的结点有18个，则该二叉树中有______个叶子结点。

二级C

NCRE全国计算机二级

有以下程序：椭nclude＜stdio．h＞#defineN4voidfun(inta[][N]，intb[]){inti；fbr(i=0；i＜N；i++)b[i]=a[i][i]-a[i][N-1-i]；}main(){int

有以下程序：#include＜stdio．h＞main(){inta1，a2；charc1，c2；scanf("％d％c％d％c"，&a1，&c1，&a2，&c2)；printf("％(1，％c，％d，％c"，a1，c1，a2，c2)；}

有以下程序：#include＜stdio．h＞#defineSUB(A)(a)-(a)main(){inta=2，b=3，c=5，d；d=SUB(a+b)*c；printf("％d＼n"，d)；}程序运行后的输出结果是()。

下列给定程序中函数fun的功能是：删除s所指字符中所有的小写字母c。请改正程序中的错误，使它能得出正确的结果。注意：不要改动main函数，不得增行或删行，也不得更改程序的结构!试题程序：#include＜stdio．h＞voi

以下选项中叙述错误的是

请编写函数fun，它的功能是：求出ss所指字符串中指定字符的个数，并返回此值。例如，若输入字符串：123412132，输入字符为：1，则输出：3。注意：部分源程序在文件PROGl．C中。请勿改动主函数main和其他函数中的任何

下列给定程序中，fun函数的功能是：根据形参m，计算下列公式的值。t=1+1／2+1／3+1／4+…+1／m例如，若输入5，则应输出2．283333。请改正程序中的错误，使它能得出正确的结果。注意：不要改动main函

下列C++语言符号中表示行注释开始的是______。

经常用水的房间(如卫生间、厨房等)应在楼面设防水层，以下哪种用料不正确?[1995年第097题]

合伙企业申请行政复议的，应当以（）为申请人

开放性气胸现场急救应首先

A．急性扁桃体炎B．咽白喉C．单核细胞增多症D．樊尚咽峡炎E．白血病致咽炎突发，咽痛较重，灰白色分泌物位于扁桃体区内，易拭去，咽拭为链球菌，血象明显增高

Afteralonganddifficultstrike,theplantworkerswillshowuptowork______Monday.

Whetheryou’retheowneroftheDallasCowboysorcaptainoftheplaygrounddodgeballteam,thegoalinpickingplayersisthe

Wehadto______alotofnoisewhenthechildrenwereathome.

SwedenPlanstoBeWorld’sFirstOil-FreeEconomyASwedenistotakethebiggestenergystepofanyadvancedwesterneconomyb

"Games,moviesandsoccerdonotnecessarilyhavetobetheonlythemesofastudent’sfour-yearexistence,"LiuZhenyuhashis