如果在一棵二叉树中有17个度为2的结点，则该二叉树中有【　】个叶子结点。

admin2010-06-06 37

问题如果在一棵二叉树中有17个度为2的结点，则该二叉树中有【　】个叶子结点。

选项

答案18

解析根据二叉树的性质：在任意二叉树中，叶子结点总是比度为2的结点多一个。因此，如果在一棵二叉树中有17个度为2的结点，则该二叉树中有17+1＝18个叶子结点。

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

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

二级C

NCRE全国计算机二级

相关试题推荐

有如下程序#include＜stdio.h＞intsum_mod(inta,intb){returna+b%2;}main(){inti;for(i=0;i＜5;i++)
有以下程序#include＜stdio．h＞main(){inty=9；for(；y＞0；y--)if(y％3==0)printf("％d"，--y)；}程序的运行结果是()。
有以下程序#include＜stdio.h＞#include＜string.h＞main(){chars[]="Beijing";printf("%d\n",strlen(strcpy(s,"China")));}
下列合法的标识符是()。
计算机高级语言程序的运行方法有编译执行和解释执行两种，以下叙述中正确的是()。
设一棵满二叉树共有15个结点，则在该满二叉树中的叶子结点数为()。
函数fgetc的功能是从指定文件中读入一个字符，以下与其功能完全相同的函数是
程序中已构成如下图所示的不带头节点的单向链表结构，指针变量s、p、q均已正确定义，并用于指向链表节点，指针变量S总是作为指针指向链表的第一个节点。若有以下程序段：q=s；s=s->next；p=s；while(P->
设有条件表达式：(EXP)?i＋＋；j--则以下表达式中(ExP)完全等价的是()。
设有一个M*N的矩阵已经存放在一个M行N列的数组x中，且有以下程序段：sum=0；for(i=0；i

随机试题

A、 B、 C、 B题干问的是地点。A选项说自己喜欢短发，与地点无关。C选项表示频率。B选项中“in+地点”表示“在某一地点”，故选B。
影响放射性白内障发生和发展的因素不包括
A．声门上癌B．声门癌C．声门下癌D．扁桃体癌E．下咽癌以低分化和未分化癌常见的头颈部肿瘤多见于
活跃期宫口扩张异常：活跃期晚期胎头下降异常：
社会主义法治理念借鉴了中国传统法律文化中的“民为邦本”、“法不阿贵”、“和为贵”和西方法治思想中的“人民主权”、“基本人权”、“法律面前人人平等”等文化资源。关于借鉴中体现的社会主义法治理念基本特征，下列哪一说法是准确的?(2011年试卷一第1题)
金某(15周岁)在课间因小事与同学沈某发生争执，金某一拳击中沈某头部，致使沈某倒地，沈某被送医院后不治死亡。金某应当负()责任。
结合材料回答问题：材料1在世界外交史上，《上海公报》的独特之处在于公报明确列入双方的分歧，一般的外交公报从未如此。与此同时，《上海公报》又具体列入双方的共同立场。因此，考虑到整个历史背景，双方的共同立场变得更加富有意义。在此后的时期内，
WhatwilltheEuropeanUnionseektoexpanditsimportsoffromtheUnitedStatesinordertohelpdiversifyitsenergysupply?
A、Becausewecannotmakethechoice.B、Becausewedonothaveenoughresources.C、Becausewedonothaveafreehousingmarket.
WhenaBrainForgetsWhereMemoryIsEverysooften,seeminglynormalpeoplesuddenlywalkoutoftheirlivesanddisappear,

最新回复(0)

如果在一棵二叉树中有17个度为2的结点，则该二叉树中有【 】个叶子结点。

二级C

NCRE全国计算机二级

有如下程序#include＜stdio.h＞intsum_mod(inta,intb){returna+b%2;}main(){inti;for(i=0;i＜5;i++)

有以下程序#include＜stdio．h＞main(){inty=9；for(；y＞0；y--)if(y％3==0)printf("％d"，--y)；}程序的运行结果是()。

有以下程序#include＜stdio.h＞#include＜string.h＞main(){chars[]="Beijing";printf("%d\n",strlen(strcpy(s,"China")));}

下列合法的标识符是()。

计算机高级语言程序的运行方法有编译执行和解释执行两种，以下叙述中正确的是()。

设一棵满二叉树共有15个结点，则在该满二叉树中的叶子结点数为()。

函数fgetc的功能是从指定文件中读入一个字符，以下与其功能完全相同的函数是

程序中已构成如下图所示的不带头节点的单向链表结构，指针变量s、p、q均已正确定义，并用于指向链表节点，指针变量S总是作为指针指向链表的第一个节点。若有以下程序段：q=s；s=s->next；p=s；while(P->

设有条件表达式：(EXP)?i＋＋；j--则以下表达式中(ExP)完全等价的是()。

设有一个M*N的矩阵已经存放在一个M行N列的数组x中，且有以下程序段：sum=0；for(i=0；i

A、 B、 C、 B题干问的是地点。A选项说自己喜欢短发，与地点无关。C选项表示频率。B选项中“in+地点”表示“在某一地点”，故选B。

影响放射性白内障发生和发展的因素不包括

A．声门上癌B．声门癌C．声门下癌D．扁桃体癌E．下咽癌以低分化和未分化癌常见的头颈部肿瘤多见于

活跃期宫口扩张异常：活跃期晚期胎头下降异常：

金某(15周岁)在课间因小事与同学沈某发生争执，金某一拳击中沈某头部，致使沈某倒地，沈某被送医院后不治死亡。金某应当负()责任。

WhatwilltheEuropeanUnionseektoexpanditsimportsoffromtheUnitedStatesinordertohelpdiversifyitsenergysupply?

A、Becausewecannotmakethechoice.B、Becausewedonothaveenoughresources.C、Becausewedonothaveafreehousingmarket.

WhenaBrainForgetsWhereMemoryIsEverysooften,seeminglynormalpeoplesuddenlywalkoutoftheirlivesanddisappear,

如果在一棵二叉树中有17个度为2的结点，则该二叉树中有【　】个叶子结点。