在一棵二叉树中，叶子结点共有30个，度为1的结点共有40个，则该二叉树中的总结点数共有( )个。

admin2013-02-23 84

问题在一棵二叉树中，叶子结点共有30个，度为1的结点共有40个，则该二叉树中的总结点数共有( )个。

选项 A、89
B、93
C、99
D、100

答案C

解析根据二叉树性质3：对任何一棵二叉树，度为0的结点(即叶子结点)总是比度为2的结点多一个。所以该二叉树度为2的结点有29个，故总结点数=30个叶子结点+29个度为2的结点+40个度为1的结点=99个结点。

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

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

二级C语言

NCRE全国计算机二级

相关试题推荐

有如下程序：#defineN2#defineMN+1#defineNUM2*M+1main(){inti;for(i=1;i＜=NUM；i++)printf("%d\n"，i)；
有一堆零件(个数在100到200之间)，如果分成4个零件一组，则多2个零件；若分成7个零件一组，则多3个零件；若分成9个零件一组，则多5个零件。下面的程序是求这堆零件的总数，请选择填空。#include＜stdio．h＞main()
程序中若有如下说明和定义语句　　　　char　fun(char*);　　　　main()　　　　{　　　　char*s="one",a[5]={0}，(*f1)()=fun,ch;　　　　.....　　　　}　　　　以下选项中对函数Fun的正确调用语句是　
有以下结构体说明和变量的定义，且如下图所示指针p指向变量a，指针q指向变量b。则不能把结点b连接到结点a之后的语句是()structnode{chardata;structnoe*next;}a，b，*p=
以下函数的功能是()intfun(char*A){char*b＝a；while(*B)b++；{returnb-a；}}
“年龄在18—25之间”这种约束是属于数据库当中的()
C语言规定，函数返回值的类型是由
在数据管理技术的发展过程中，经历了人工管理阶段、文件系统阶段和数据库系统阶段。其中数据独立性最高的阶段是()
下列选项中，合法的C语言关键字是______。
下列不属于软件工程的3个要素的是()。

随机试题

身体疼痛而沉重，甚则肢体浮肿，当汗出而不汗出，或伴咳喘，属饮溢肢体。其诊断为
不参与软腭构成的肌肉是
有关工作定义成果的叙述不正确的是()
单斗抓铲挖掘机的作业特点是()。【2014年真题】
增加部门档案。部门编码：16部门名称：总部
()要求辨别可能对基金管理人目标产生影响的所有重要情况或事项。其基础是对相关因素进行分析并加以分类，从而区分其可能带来的风险与机会。
如果说“家电下乡”给了家电企业开拓农村消费市场的机遇，那么，“进城”则更能为企业创造更好的销售业绩。因为在城市里，居民更容易接受新的生活和消费方式。假如“家电进城”也得到政府的相关政策支持和补贴的话，企业应当有理由在城镇市场上发掘出新的消费潜力．客观上让城
下列叙述中，不是8086工作在最小模式的特点的是______。
A．expressingcooperationwishesB．introducingworkC．offeringinvitationsD．toastingE．makingcomplaintsF．p
Doyoufindgettingupinthemorningsodifficultthatit’spainful?Thismightbecalledlaziness,butDr.Kleitmanhasanew

最新回复(0)

在一棵二叉树中，叶子结点共有30个，度为1的结点共有40个，则该二叉树中的总结点数共有( )个。

二级C语言

NCRE全国计算机二级

有如下程序：#defineN2#defineMN+1#defineNUM2*M+1main(){inti;for(i=1;i＜=NUM；i++)printf("%d\n"，i)；

有一堆零件(个数在100到200之间)，如果分成4个零件一组，则多2个零件；若分成7个零件一组，则多3个零件；若分成9个零件一组，则多5个零件。下面的程序是求这堆零件的总数，请选择填空。#include＜stdio．h＞main()

程序中若有如下说明和定义语句　　　　char　fun(char);　　　　main()　　　　{　　　　chars="one",a[5]={0}，(*f1)()=fun,ch;　　　　.....　　　　}　　　　以下选项中对函数Fun的正确调用语句是

有以下结构体说明和变量的定义，且如下图所示指针p指向变量a，指针q指向变量b。则不能把结点b连接到结点a之后的语句是()structnode{chardata;structnoenext;}a，b，p=

以下函数的功能是()intfun(charA){charb＝a；while(*B)b++；{returnb-a；}}

“年龄在18—25之间”这种约束是属于数据库当中的()

C语言规定，函数返回值的类型是由

在数据管理技术的发展过程中，经历了人工管理阶段、文件系统阶段和数据库系统阶段。其中数据独立性最高的阶段是()

下列选项中，合法的C语言关键字是______。

下列不属于软件工程的3个要素的是()。

身体疼痛而沉重，甚则肢体浮肿，当汗出而不汗出，或伴咳喘，属饮溢肢体。其诊断为

不参与软腭构成的肌肉是

有关工作定义成果的叙述不正确的是()

单斗抓铲挖掘机的作业特点是()。【2014年真题】

增加部门档案。部门编码：16部门名称：总部

()要求辨别可能对基金管理人目标产生影响的所有重要情况或事项。其基础是对相关因素进行分析并加以分类，从而区分其可能带来的风险与机会。

下列叙述中，不是8086工作在最小模式的特点的是______。

A．expressingcooperationwishesB．introducingworkC．offeringinvitationsD．toastingE．makingcomplaintsF．p

Doyoufindgettingupinthemorningsodifficultthatit’spainful?Thismightbecalledlaziness,butDr.Kleitmanhasanew

在一棵二叉树中，叶子结点共有30个，度为1的结点共有40个，则该二叉树中的总结点数共有( )个。

二级C语言

NCRE全国计算机二级

有如下程序：#defineN2#defineMN+1#defineNUM2*M+1main(){inti;for(i=1;i＜=NUM；i++)printf("%d\n"，i)；

有一堆零件(个数在100到200之间)，如果分成4个零件一组，则多2个零件；若分成7个零件一组，则多3个零件；若分成9个零件一组，则多5个零件。下面的程序是求这堆零件的总数，请选择填空。#include＜stdio．h＞main()

程序中若有如下说明和定义语句 char fun(char*); main() { char*s="one",a[5]={0}，(*f1)()=fun,ch; ..... } 以下选项中对函数Fun的正确调用语句是

有以下结构体说明和变量的定义，且如下图所示指针p指向变量a，指针q指向变量b。则不能把结点b连接到结点a之后的语句是()structnode{chardata;structnoe*next;}a，b，*p=

以下函数的功能是()intfun(char*A){char*b＝a；while(*B)b++；{returnb-a；}}

“年龄在18—25之间”这种约束是属于数据库当中的()

C语言规定，函数返回值的类型是由

在数据管理技术的发展过程中，经历了人工管理阶段、文件系统阶段和数据库系统阶段。其中数据独立性最高的阶段是()

下列选项中，合法的C语言关键字是______。

下列不属于软件工程的3个要素的是()。

身体疼痛而沉重，甚则肢体浮肿，当汗出而不汗出，或伴咳喘，属饮溢肢体。其诊断为

不参与软腭构成的肌肉是

有关工作定义成果的叙述不正确的是()

单斗抓铲挖掘机的作业特点是()。【2014年真题】

增加部门档案。部门编码：16部门名称：总部

()要求辨别可能对基金管理人目标产生影响的所有重要情况或事项。其基础是对相关因素进行分析并加以分类，从而区分其可能带来的风险与机会。

下列叙述中，不是8086工作在最小模式的特点的是______。

A．expressingcooperationwishesB．introducingworkC．offeringinvitationsD．toastingE．makingcomplaintsF．p

Doyoufindgettingupinthemorningsodifficultthatit’spainful?Thismightbecalledlaziness,butDr.Kleitmanhasanew

程序中若有如下说明和定义语句　　　　char　fun(char);　　　　main()　　　　{　　　　chars="one",a[5]={0}，(*f1)()=fun,ch;　　　　.....　　　　}　　　　以下选项中对函数Fun的正确调用语句是　

有以下结构体说明和变量的定义，且如下图所示指针p指向变量a，指针q指向变量b。则不能把结点b连接到结点a之后的语句是()structnode{chardata;structnoenext;}a，b，p=

以下函数的功能是()intfun(charA){charb＝a；while(*B)b++；{returnb-a；}}