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

admin2020-11-27 42

问题某二叉树共有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://www.kaotiyun.com/show/L43p777K

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

二级C语言

NCRE全国计算机二级

相关试题推荐

随机试题

最新回复(0)

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

二级C语言

NCRE全国计算机二级

有下列程序：main(){intx[3][2]＝{0}，i；for(i＝0；i＜3；i＋＋)scanf("％d"，x[i])；printf("％3d％3d％3d＼n",x[0][0]，x[0][1]，x[1][0])；}若运行时输入：2

程序中对fun函数有如下说明void‰()；此说明的含义是

把以卞四个表达式用作if语句的控制表达式时，有一个选项与其他三个选项含义不同，这个选项是

将E-R图转换为关系模式时，实体和联系都可以表示为

以下选项中非法的C语言字符常量是

以下fun函数的功能是将形参s所指字符串内容颠倒过来voidfun(char*s){inti,j,k;for(i=0,j=strlen(s)_______;i

下面选项中合法的字符常量是

下面属于白盒测试方法的是

流程图是描述算法的很好的工具，一般的流程图中由几种基本图形组成。其中判断框的图形是（）。

抢救有机磷酸酯类中毒的合理药物组合是

弯曲管材时如何减小横截面的椭圆度？

女性，29岁，在一阵剧烈咳嗽后突感胸闷、胸痛。体格检查：右肺呼吸音减弱。于右侧胸腔穿刺抽出不凝血液。此患者胸腔积血不凝固最可能的原因是

路边停车带是指设在车行道旁或路边的地面停车设施，指出下列()项是路边停车带的停车特点。

通常情况下，划分货币层次的依据是货币资产的()。

二元论的错误在于()。

试论述为什么要建立事业单位登记管理制度?

以下权利属于人格权的是()。

设f(χ)在[0，2]上连续，在(0，2)内可导，且3f(0)＝f(1)＋2f(2)，证明：存在ξ∈(0，2)，使得f′(ξ)＝0．

Emulatingyourconversationpartner’sactionsisacommonhumanbehaviorclassifiedas"mirroring"andhasbeenknownandstudie