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

admin2013-02-23 38

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

选项

答案19

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

转载请注明原文地址:https://jikaoti.com/ti/Vvn0FFFM

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

二级C语言

NCRE全国计算机二级

相关试题推荐

下面程序的输出结果是______。main(){enumteam{my,your=4,his,her=his+10};printf("%d%d%d%d\n",my,your,his,her);}
以下程序的运行结果是______。#include＜stdio.h＞main(){inta[]={1,2,3,4,5,6,7,8,9,10,11,12};int*p=a+5,*q=NULL;*q=*
以下程序的输出是______。structst{intx;int*y;}*p;intdt[4]={10,20,30,40};structstaa[4]={50,&dt[0],60,&dt[1],60,&dt
以下能正确定义整型变量a，b和c，并为其赋初值1的语句是______。
软件系统生命周期的第一个阶段是______。
设有定义“struct{inta；floatb；charc；}abc，*p_abc=&abc；”，则对结构体成员a的引用方法可以是abc.a和p_abc【】a。
已经定义ch为字符型变量，以下赋值表达式中错误的是______。
下列术语中，与数据的存储结构有关的是______。
在具有n个结点的二叉排序树上插入一个新结点时，根据n个数据元素生成一棵二叉排序树时，其时间复杂性大致为______。
设有下列二叉树：对此二叉树中序遍历的结果为()

随机试题

甲状腺危象的治疗应给予____________以抑制甲状腺激素的释放，并立即应用____________阻止甲状腺激素的合成。
宗璞在《哭小弟》中回忆的小弟是（）
________，无食桑葚!
目前口服抗菌药作用最强的药物是()
从工程地质的角度，根据埋藏条件可将地下水分为()。
高倍数泡沫灭火系统喷水试验完毕，将水放空后，以手动或自动控制的方式对防护区进行喷泡沫试验，喷射泡沫的时间不小于()。
劳合社的()遍及全球,是当今最重要的国际保险市场之一
公司增发的普通股的市价为12元／股，发行费用为市价的6％，本年发放的股利每股0．6元，已知同类股票的资本成本为11％，则维持此股价需要的股利年增长率为()。
2013年5月4日习近平在同各界优秀青年代表座谈时指出，要用中国梦打牢广大青少年的共同思想基础，激发广大青少年的历史责任感。习近平强调
Noneofthestudentsintheclasslikesthemistress,whoisusedtobeing______ofeverythingtheydo.

最新回复(0)

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

二级C语言

NCRE全国计算机二级

下面程序的输出结果是______。main(){enumteam{my,your=4,his,her=his+10};printf("%d%d%d%d\n",my,your,his,her);}

以下程序的运行结果是______。#include＜stdio.h＞main(){inta[]={1,2,3,4,5,6,7,8,9,10,11,12};intp=a+5,q=NULL;q=

以下程序的输出是______。structst{intx;inty;}p;intdt[4]={10,20,30,40};structstaa[4]={50,&dt[0],60,&dt[1],60,&dt

以下能正确定义整型变量a，b和c，并为其赋初值1的语句是______。

软件系统生命周期的第一个阶段是______。

设有定义“struct{inta；floatb；charc；}abc，*p_abc=&abc；”，则对结构体成员a的引用方法可以是abc.a和p_abc【】a。

已经定义ch为字符型变量，以下赋值表达式中错误的是______。

下列术语中，与数据的存储结构有关的是______。

在具有n个结点的二叉排序树上插入一个新结点时，根据n个数据元素生成一棵二叉排序树时，其时间复杂性大致为______。

设有下列二叉树：对此二叉树中序遍历的结果为()

甲状腺危象的治疗应给予以抑制甲状腺激素的释放，并立即应用阻止甲状腺激素的合成。

宗璞在《哭小弟》中回忆的小弟是（）

________，无食桑葚!

目前口服抗菌药作用最强的药物是()

从工程地质的角度，根据埋藏条件可将地下水分为()。

高倍数泡沫灭火系统喷水试验完毕，将水放空后，以手动或自动控制的方式对防护区进行喷泡沫试验，喷射泡沫的时间不小于()。

劳合社的()遍及全球,是当今最重要的国际保险市场之一

公司增发的普通股的市价为12元／股，发行费用为市价的6％，本年发放的股利每股0．6元，已知同类股票的资本成本为11％，则维持此股价需要的股利年增长率为()。

2013年5月4日习近平在同各界优秀青年代表座谈时指出，要用中国梦打牢广大青少年的共同思想基础，激发广大青少年的历史责任感。习近平强调

Noneofthestudentsintheclasslikesthemistress,whoisusedtobeing______ofeverythingtheydo.

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

二级C语言

NCRE全国计算机二级

下面程序的输出结果是______。main(){enumteam{my,your=4,his,her=his+10};printf("%d%d%d%d\n",my,your,his,her);}

以下程序的运行结果是______。#include＜stdio.h＞main(){inta[]={1,2,3,4,5,6,7,8,9,10,11,12};int*p=a+5,*q=NULL;*q=*

以下程序的输出是______。structst{intx;int*y;}*p;intdt[4]={10,20,30,40};structstaa[4]={50,&dt[0],60,&dt[1],60,&dt

以下能正确定义整型变量a，b和c，并为其赋初值1的语句是______。

软件系统生命周期的第一个阶段是______。

设有定义“struct{inta；floatb；charc；}abc，*p_abc=&abc；”，则对结构体成员a的引用方法可以是abc.a和p_abc【】a。

已经定义ch为字符型变量，以下赋值表达式中错误的是______。

下列术语中，与数据的存储结构有关的是______。

在具有n个结点的二叉排序树上插入一个新结点时，根据n个数据元素生成一棵二叉排序树时，其时间复杂性大致为______。

设有下列二叉树：对此二叉树中序遍历的结果为()

甲状腺危象的治疗应给予____________以抑制甲状腺激素的释放，并立即应用____________阻止甲状腺激素的合成。

宗璞在《哭小弟》中回忆的小弟是（）

________，无食桑葚!

目前口服抗菌药作用最强的药物是()

从工程地质的角度，根据埋藏条件可将地下水分为()。

高倍数泡沫灭火系统喷水试验完毕，将水放空后，以手动或自动控制的方式对防护区进行喷泡沫试验，喷射泡沫的时间不小于()。

劳合社的()遍及全球,是当今最重要的国际保险市场之一

公司增发的普通股的市价为12元／股，发行费用为市价的6％，本年发放的股利每股0．6元，已知同类股票的资本成本为11％，则维持此股价需要的股利年增长率为()。

2013年5月4日习近平在同各界优秀青年代表座谈时指出，要用中国梦打牢广大青少年的共同思想基础，激发广大青少年的历史责任感。习近平强调

Noneofthestudentsintheclasslikesthemistress,whoisusedtobeing______ofeverythingtheydo.

以下程序的运行结果是______。#include＜stdio.h＞main(){inta[]={1,2,3,4,5,6,7,8,9,10,11,12};intp=a+5,q=NULL;q=

以下程序的输出是______。structst{intx;inty;}p;intdt[4]={10,20,30,40};structstaa[4]={50,&dt[0],60,&dt[1],60,&dt

甲状腺危象的治疗应给予以抑制甲状腺激素的释放，并立即应用阻止甲状腺激素的合成。