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

admin2013-02-23 57

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

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

答案C

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

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

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

二级C语言

NCRE全国计算机二级

相关试题推荐

程序中若有如下说明和定义语句　　　　char　fun(char*);　　　　main()　　　　{　　　　char*s="one",a[5]={0}，(*f1)()=fun,ch;　　　　.....　　　　}　　　　以下选项中对函数Fun的正确调用语句是　
有以下程序：　　　　point(char　*p){p+=3；}　　　　main()　　　　{char　b[4]={’a’,’b’，’c’,’d’，}，*p=b；　　　　　　　point(p)；printf("%c\n",*p);　　　　}　　　　程序运行后
按条件f对关系R进行选择，其关系代数表达式是()
在计算机中，算法是指()
阅读下面语句，则执行后的输出结果为【】。#include"stdio.h"main(){chara，b；for(a=’0’，b=’9’；a＜b；a++，b--)printf("%c%c"，
当数据的物理结构(存储结构)改变时，不影响数据库的逻辑结构，从而不致引起应用程序的变化，这是指数据的【】。
设a为整型变量，不能正确表达数学关系“10＜a＜15”的C语言表达式是______。
下列选项中，合法的C语言关键字是______。
下面程序的功能是将字符串a下标值为偶数的元素由小到大排序，其他元素不变，请填空。#include＜stdio.h＞main(){chara[]="labchmfye",t;inti,j;for(i
下面不属于软件工程的3个要素的是()

随机试题

Thesentence"IlostBetty’spicture"isambiguousdueto______.
慢性浅表性胃炎主要肉眼所见是
先天性巨结肠症的病因是
患者，男，25岁。因发热、咳嗽、呼吸困难而住院，患者神志清楚。在收集资料的过程中属于主要来源的是()。
首选红霉素治疗的肺炎为
关于心理应激的说法不正确的是
2012年6月8日，中国人民银行公布的降息0．25个百分点后的利率不是()。
申请发行可交换公司债券，应该满足下列()规定。Ⅰ．申请人应该是符合《公司法》、《证券法》规定的有限责任公司或者股份有限公司Ⅱ．公司最近一期末的净资产额不少于人民币5亿元Ⅲ．公司最近3个会计年度实现的年均可分配利润不少于
(2011年)下列卷烟．不分征税类别一律按照56％的税率征收消费税的有()。
赔偿请求人或者赔偿义务机关对赔偿委员会作出的赔偿决定认为确有错误的，()向上一级人民法院赔偿委员会提出申诉。

最新回复(0)

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

二级C语言

NCRE全国计算机二级

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

有以下程序：　　　　point(char　p){p+=3；}　　　　main()　　　　{char　b[4]={’a’,’b’，’c’,’d’，}，p=b；　　　　　　　point(p)；printf("%c\n",*p);　　　　}　　　　程序运行后

按条件f对关系R进行选择，其关系代数表达式是()

在计算机中，算法是指()

阅读下面语句，则执行后的输出结果为【】。#include"stdio.h"main(){chara，b；for(a=’0’，b=’9’；a＜b；a++，b--)printf("%c%c"，

当数据的物理结构(存储结构)改变时，不影响数据库的逻辑结构，从而不致引起应用程序的变化，这是指数据的【】。

设a为整型变量，不能正确表达数学关系“10＜a＜15”的C语言表达式是______。

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

下面程序的功能是将字符串a下标值为偶数的元素由小到大排序，其他元素不变，请填空。#include＜stdio.h＞main(){chara[]="labchmfye",t;inti,j;for(i

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

Thesentence"IlostBetty’spicture"isambiguousdueto______.

慢性浅表性胃炎主要肉眼所见是

先天性巨结肠症的病因是

患者，男，25岁。因发热、咳嗽、呼吸困难而住院，患者神志清楚。在收集资料的过程中属于主要来源的是()。

首选红霉素治疗的肺炎为

关于心理应激的说法不正确的是

2012年6月8日，中国人民银行公布的降息0．25个百分点后的利率不是()。

(2011年)下列卷烟．不分征税类别一律按照56％的税率征收消费税的有()。

赔偿请求人或者赔偿义务机关对赔偿委员会作出的赔偿决定认为确有错误的，()向上一级人民法院赔偿委员会提出申诉。

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

二级C语言

NCRE全国计算机二级

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

有以下程序： point(char *p){p+=3；} main() {char b[4]={’a’,’b’，’c’,’d’，}，*p=b； point(p)；printf("%c\n",*p); } 程序运行后

按条件f对关系R进行选择，其关系代数表达式是()

在计算机中，算法是指()

阅读下面语句，则执行后的输出结果为【】。#include"stdio.h"main(){chara，b；for(a=’0’，b=’9’；a＜b；a++，b--)printf("%c%c"，

当数据的物理结构(存储结构)改变时，不影响数据库的逻辑结构，从而不致引起应用程序的变化，这是指数据的【】。

设a为整型变量，不能正确表达数学关系“10＜a＜15”的C语言表达式是______。

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

下面程序的功能是将字符串a下标值为偶数的元素由小到大排序，其他元素不变，请填空。#include＜stdio.h＞main(){chara[]="labchmfye",t;inti,j;for(i

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

Thesentence"IlostBetty’spicture"isambiguousdueto______.

慢性浅表性胃炎主要肉眼所见是

先天性巨结肠症的病因是

患者，男，25岁。因发热、咳嗽、呼吸困难而住院，患者神志清楚。在收集资料的过程中属于主要来源的是()。

首选红霉素治疗的肺炎为

关于心理应激的说法不正确的是

2012年6月8日，中国人民银行公布的降息0．25个百分点后的利率不是()。

(2011年)下列卷烟．不分征税类别一律按照56％的税率征收消费税的有()。

赔偿请求人或者赔偿义务机关对赔偿委员会作出的赔偿决定认为确有错误的，()向上一级人民法院赔偿委员会提出申诉。

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

有以下程序：　　　　point(char　p){p+=3；}　　　　main()　　　　{char　b[4]={’a’,’b’，’c’,’d’，}，p=b；　　　　　　　point(p)；printf("%c\n",*p);　　　　}　　　　程序运行后