某二叉树共有400个结点，其中有100个度为1的结点，则该二叉树中的叶子结点数为( )。

admin2020-11-27 28

问题某二叉树共有400个结点，其中有100个度为1的结点，则该二叉树中的叶子结点数为( )。

选项 A、149
B、150
C、151
D、不存在这样的二叉树

答案D

解析在树结构中，一个结点所拥有的后件个数称为该结点的度。对任何一棵二叉树，度为0的结点(即叶子结点)总是比度为2的结点多一个。二叉树中有400个结点，设叶子结点个数为n₀，度为l的结点个数为100，没度为2的结点个数为n₂。400=n₀+100+n₂且n₀=n₂+1，则n₀=150．5，n₂=149．5。由于结点个数必须是整数，所以不存在这样的二叉树，故选择D选项。

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

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

二级C语言

NCRE全国计算机二级

相关试题推荐

随机试题

最新回复(0)

某二叉树共有400个结点，其中有100个度为1的结点，则该二叉树中的叶子结点数为( )。

二级C语言

NCRE全国计算机二级

有以下程序：#include＜stdio．h＞intadd(inta，intb){return(a+b)；}main(){intk，(*f)()，a=5，b=10；f=add；}则以下函数调用语句中错误的是()。

程序中已构成如下图所示的不带头结点的单向链表结构，指针变量s、p、q均已正确定义，并用于指向链表结点，指针变量s总是作为头指针指向链表的第一个结点。若有以下程序段：q=s；s=s－＞next；p=s；while(p－＞next)p=p－＞nex

若已建立以下链表结构，指针p、s分别指向如图所示结点则不能将s所指节点插入到链表末尾的语句组是

下列关于软件工程的描述中正确的是

设有某函数的说明为int*func(inta[10]，intn)；则下列叙述中，正确的是

有三个关系R、S和T如下：由关系R和S通过运算得到关系T，则所使用的运算为

数据库应用系统中的核心问题是

由以下while构成的循环，循环体执行的次数是intk=0；while(k=1)k++；

某二叉树共有12个结点，其中叶子结点只有1个。则该二义树的深度为(根结点在第1层)

压力试验的后8h，系统压力应符合温度对压力影响的关系式为()。

女，25岁，闭经40+天，尿妊娠试验(+)，自愿要求行人工流术，平素健康状况良好，关于人流术前准备哪项错误

A．客观资料B．主观资料C．评价D．预测E．计划全科医疗接诊记录中，使用SOAP式问题描述。其中“A”是指

A．碘苷B．硫酸锌C．酞丁安D．色甘酸钠E．磺胺醋酰钠过敏性结膜炎者宜选用的滴眼剂是

关于单一制国家和联邦制国家说法正确的是：()

在销售与收款循环审计中，审计人员现场观察对账单的寄出情况，其目的是()。

综合性的音乐教育活动是帮助儿童自然而然地进入音乐天地的一个重要条件。唱歌、跳舞、奏乐、演戏、玩耍的综合一体是()。

新生活运动

Thesedays,housepricevertigoismorethanalocalornationalcondition.It’saworldwidephenomenon.(46)TheAmericanho

Unix与Linux的主要区别是：(27)。