某二叉树有5个度为2的结点，则该二叉树中的叶子结点数是（）。

admin2015-07-27 31

问题某二叉树有5个度为2的结点，则该二叉树中的叶子结点数是（）。

选项 A、10
B、8
C、6
D、4

答案C

解析根据二叉树的基本性质3：在任意一棵二叉树中，度为0的叶子节点总是比度为2的节点多一个，所以本题中是5＋1＝6个。

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

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

二级C语言

NCRE全国计算机二级

相关试题推荐

下图所示的二叉树的先序遍历序列是()。
在说明语句int*f()；中，标识符f代表的是______。
以下程序的输出结果是______。main(){inti,a[10]；for(i=9；i＞=0；i--)a[i]=10-i；printf("%d%d%d，",a[2],a[5]，a[8])；}
以下程序运行后的输出结果是【】。main(){chara[]="Language",b[]="Programe";char*p1,*p2;intk;p1=a;p2=b;for(k=0;k＜=7;k
有以下程序：#include＜string.h＞main(intargc,char*argv[]){inti,len=0;for(i=1;i＜argc;i++)len+=strlen(argv[i])；
有以下程序intfa(intx){returnx*x；}intfb(intx){returnx*x*x；}intf(int(*f1)()，int(*f2)()，intx){return
以下选项中非法的表达式是
分析下列程序，其最终执行结果是______。main(){intn[3],i,j,k；for(i=0;i＜3;i++)n[i]=O；k=2；for(i=0;i＜k;i++)f
设有下列二叉树：对此二叉树中序遍历的结果为()。
下列对于软件测试的描述中正确的是()。

随机试题

(2008年10月)中国封建社会的官僚制具有的特点是______、______、______。
糖尿病微血管病变的病理特点是
甲状腺高功能腺瘤甲状腺滤泡状腺癌、伴肺转移
枳实导滞丸的君药是
关于硝酸甘油与普萘洛尔合用治疗心绞痛的描述，正确的是
2012年1月1日，甲公司董事会批准了管理层提出的客户忠诚度计划。该客户忠诚度计划为：持积分卡的客户在甲公司消费一定金额时，甲公司向其授予奖励积分，客户可以使用奖励积分(每一奖励积分的公允价值为0．01元)购买甲公司经营的任何一种商品；奖励积分自授予之日起
文本框控件最多能处理______个字节。
(1)在名称为Form1，标题为“练习”的窗体上添加一个名称为Frattle1、标题为“效果”的框架。框架内含有i个复选框，其名称分别为Chk1、Chk2和Chk3，标题分别为“倾斜”、“加粗”和“下划线”。程序运行后的窗体如图所示。要
Inthispartofthetest,youaregivenadiscussiontopic.Youhave30secondstolookatthetaskprompt,anexampleofwhich
A—assistantshipB—onlineenrollmentC—FacultyandStaffD—GradingSystemE—creditF—TuitionandFeesG—GradePointAverageH—Fin

最新回复(0)

某二叉树有5个度为2的结点，则该二叉树中的叶子结点数是（）。

二级C语言

NCRE全国计算机二级

下图所示的二叉树的先序遍历序列是()。

在说明语句int*f()；中，标识符f代表的是______。

以下程序的输出结果是______。main(){inti,a[10]；for(i=9；i＞=0；i--)a[i]=10-i；printf("%d%d%d，",a[2],a[5]，a[8])；}

以下程序运行后的输出结果是【】。main(){chara[]="Language",b[]="Programe";charp1,p2;intk;p1=a;p2=b;for(k=0;k＜=7;k

有以下程序：#include＜string.h＞main(intargc,char*argv[]){inti,len=0;for(i=1;i＜argc;i++)len+=strlen(argv[i])；

有以下程序intfa(intx){returnxx；}intfb(intx){returnxx*x；}intf(int(f1)()，int(f2)()，intx){return

以下选项中非法的表达式是

分析下列程序，其最终执行结果是______。main(){intn[3],i,j,k；for(i=0;i＜3;i++)n[i]=O；k=2；for(i=0;i＜k;i++)f

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

下列对于软件测试的描述中正确的是()。

(2008年10月)中国封建社会的官僚制具有的特点是、、__。

糖尿病微血管病变的病理特点是

甲状腺高功能腺瘤甲状腺滤泡状腺癌、伴肺转移

枳实导滞丸的君药是

关于硝酸甘油与普萘洛尔合用治疗心绞痛的描述，正确的是

文本框控件最多能处理______个字节。

(1)在名称为Form1，标题为“练习”的窗体上添加一个名称为Frattle1、标题为“效果”的框架。框架内含有i个复选框，其名称分别为Chk1、Chk2和Chk3，标题分别为“倾斜”、“加粗”和“下划线”。程序运行后的窗体如图所示。要

Inthispartofthetest,youaregivenadiscussiontopic.Youhave30secondstolookatthetaskprompt,anexampleofwhich

A—assistantshipB—onlineenrollmentC—FacultyandStaffD—GradingSystemE—creditF—TuitionandFeesG—GradePointAverageH—Fin

某二叉树有5个度为2的结点，则该二叉树中的叶子结点数是（ ）。

二级C语言

NCRE全国计算机二级

下图所示的二叉树的先序遍历序列是()。

在说明语句int*f()；中，标识符f代表的是______。

以下程序的输出结果是______。main(){inti,a[10]；for(i=9；i＞=0；i--)a[i]=10-i；printf("%d%d%d，",a[2],a[5]，a[8])；}

以下程序运行后的输出结果是【】。main(){chara[]="Language",b[]="Programe";char*p1,*p2;intk;p1=a;p2=b;for(k=0;k＜=7;k

有以下程序：#include＜string.h＞main(intargc,char*argv[]){inti,len=0;for(i=1;i＜argc;i++)len+=strlen(argv[i])；

有以下程序intfa(intx){returnx*x；}intfb(intx){returnx*x*x；}intf(int(*f1)()，int(*f2)()，intx){return

以下选项中非法的表达式是

分析下列程序，其最终执行结果是______。main(){intn[3],i,j,k；for(i=0;i＜3;i++)n[i]=O；k=2；for(i=0;i＜k;i++)f

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

下列对于软件测试的描述中正确的是()。

(2008年10月)中国封建社会的官僚制具有的特点是______、______、______。

糖尿病微血管病变的病理特点是

甲状腺高功能腺瘤甲状腺滤泡状腺癌、伴肺转移

枳实导滞丸的君药是

关于硝酸甘油与普萘洛尔合用治疗心绞痛的描述，正确的是

文本框控件最多能处理______个字节。

(1)在名称为Form1，标题为“练习”的窗体上添加一个名称为Frattle1、标题为“效果”的框架。框架内含有i个复选框，其名称分别为Chk1、Chk2和Chk3，标题分别为“倾斜”、“加粗”和“下划线”。程序运行后的窗体如图所示。要

Inthispartofthetest,youaregivenadiscussiontopic.Youhave30secondstolookatthetaskprompt,anexampleofwhich

A—assistantshipB—onlineenrollmentC—FacultyandStaffD—GradingSystemE—creditF—TuitionandFeesG—GradePointAverageH—Fin

某二叉树有5个度为2的结点，则该二叉树中的叶子结点数是（）。

以下程序运行后的输出结果是【】。main(){chara[]="Language",b[]="Programe";charp1,p2;intk;p1=a;p2=b;for(k=0;k＜=7;k

有以下程序intfa(intx){returnxx；}intfb(intx){returnxx*x；}intf(int(f1)()，int(f2)()，intx){return

(2008年10月)中国封建社会的官僚制具有的特点是、、__。