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

admin2013-02-23 62

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

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

答案C

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

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

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

二级C语言

NCRE全国计算机二级

相关试题推荐

下列程序的功能是计算机平均成绩并统计90分以上的人数。main(){intn,m;floatgrade,average;average=n=m=【】;
设有如下枚举类型定义：enumlanguage{Basic=3，Assembly，Ada＝100，COBOL，Fortran}；枚举类型Fortran的值为()
下列不正确的表达式是()
在面向对象方法学中，直接反映了用户对目标系统的要求的模型是【】。
若指针ps已正确定义，要使ps指向能够存储8个字符的动态存储单元，以下不正确的语句是()
当循环队列非空且队尾指针等于队头指针时，说明循环队列已满，不能进行入队运算。这种情况称为【】。
设有如下的函数______。f(x)floatx;{printf("\n%d",x*x);}则函数类型
下列不属于软件工程的3个要素的是
关键字ASC和DESC分别表示【】的含义。
将E-R图转换到关系模式时，实体与联系都可以表示成______。

随机试题

简述加拿大学者莱斯利雅各布在《民主视野》一书中总结的关于公共利益的四种代表性定义。
心包腔内在____________、____________的后方与____________、____________之间的间隙，称为心包横窦。
目前已在世界范围消灭的疾病是
以招标公告的方式邀请不特定的法人或其他组织投标的招标方式是()。
某企业为了提高产品A的质量，扩大销量，准备变卖一套尚可使用5年的旧设备，另购置一套新设备来替换它。旧设备的折余价值80000元，目前变现净收入100000元，新设备的投资额200000元，预计使用年限5年，更新设备的建设期为0，到第5年末新设备的预计净残值
最佳资本结构是指在一定条件下使企业平均资本成本率最低的资本结构。()
中国历史上，第一个肩负起土地改革大业的皇帝，便是北魏的孝文帝拓跋宏，而他就是那个迁都洛阳，修建了龙门石窟的鲜卑族皇帝。魏孝文帝拓跋宏颁布了中国历史上第一部均田法，此法的核心，便是中央直接统治土地，它一方面虽默认富民的土地所有权，但另一方面则按照土地国有的原
教学环节包括组织教学、复习检查、学习新内容、()、布置课外作业。
Areresponsestoodorsacquiredasafunctionoftheemotionalcontextinwhichtheyareinitiallyperceived?Researchers
LanguageDespitethefactthatmanydefinitionsoflanguagehavebeenproposed,succinctdefinitionsoflanguageusuallybringv

最新回复(0)

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

二级C语言

NCRE全国计算机二级

下列程序的功能是计算机平均成绩并统计90分以上的人数。main(){intn,m;floatgrade,average;average=n=m=【】;

设有如下枚举类型定义：enumlanguage{Basic=3，Assembly，Ada＝100，COBOL，Fortran}；枚举类型Fortran的值为()

下列不正确的表达式是()

在面向对象方法学中，直接反映了用户对目标系统的要求的模型是【】。

若指针ps已正确定义，要使ps指向能够存储8个字符的动态存储单元，以下不正确的语句是()

当循环队列非空且队尾指针等于队头指针时，说明循环队列已满，不能进行入队运算。这种情况称为【】。

设有如下的函数______。f(x)floatx;{printf("\n%d",x*x);}则函数类型

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

关键字ASC和DESC分别表示【】的含义。

将E-R图转换到关系模式时，实体与联系都可以表示成______。

简述加拿大学者莱斯利雅各布在《民主视野》一书中总结的关于公共利益的四种代表性定义。

心包腔内在____________、____________的后方与____________、____________之间的间隙，称为心包横窦。

目前已在世界范围消灭的疾病是

以招标公告的方式邀请不特定的法人或其他组织投标的招标方式是()。

最佳资本结构是指在一定条件下使企业平均资本成本率最低的资本结构。()

教学环节包括组织教学、复习检查、学习新内容、()、布置课外作业。

Areresponsestoodorsacquiredasafunctionoftheemotionalcontextinwhichtheyareinitiallyperceived?Researchers

LanguageDespitethefactthatmanydefinitionsoflanguagehavebeenproposed,succinctdefinitionsoflanguageusuallybringv

心包腔内在、的后方与、之间的间隙，称为心包横窦。