首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
某二叉树共有400个结点，其中有100个度为1的结点，则该二叉树中的叶子结点数为( )。
某二叉树共有400个结点，其中有100个度为1的结点，则该二叉树中的叶子结点数为( )。
admin
2021-02-22
51
问题
某二叉树共有400个结点，其中有100个度为1的结点，则该二叉树中的叶子结点数为( )。
选项
A、149
B、150
C、151
D、不存在这样的二叉树
答案
D
解析
在树结构中，一个结点所拥有的后件个数称为该结点的度。对任何一棵二叉树，度为0的结点(即叶子结点)总是比度为2的结点多一个。二叉树中有400个结点，设叶子结点个数为n
0
，度为1的结点个数为100，设度为2的结点个数为n
2
。400=n
0
+100+n
2
且n
0
=n
2
+1，则n
0
=150．5，n
2
=149．5。由于结点个数必须是整数，所以不存在这样的二叉树，故选择D选项。
转载请注明原文地址:https://kaotiyun.com/show/9mfp777K
本试题收录于：
二级C题库NCRE全国计算机二级分类
0
二级C
NCRE全国计算机二级
相关试题推荐
有如下程序：#includeusingnamespacestd；classCD{public：～CD(){cout
若MyClass为一个类，执行“MyClassa[4]，*p[5]；”语句时会自动调用该类构造函数的次数是()。
在结构化程序设计中，模块划分的原则是
若已定义了类Vehicle，则下列派生类定义中，错误的是()。
在定义一个类模板时，模板形参表是用一对括号括起来的，所采用的括号是()。
下列关于模板的描述中，错误的是()。
使用VC6打开考生文件夹下的源程序文件modi2．cpp。请完成函数fun(char*s)，该函数完成以下功能：(1)把s中的大写字母转换成小写字母，把其中的小写字母转换成大写字母。并且在函数中调用写函数WriteFile()将结果输出到modi
数据流图中带有箭头的线段表示的是()。
下列数据结构中，能够按照“先进后出”原则存取数据的是()。
设数据集合为D={1,3,5,7,9}，D上的关系为R，下列数据结构B=（D，R）中为非线性结构的是
随机试题
与内伤头痛有关的脏腑
王京为山东省超凡职业学校的行政工作人员。2013年，王京停薪留职．在学校附近买下一处饭店准备经营。为了方便在工商管理部门注册登记和领取营业执照，王京与超凡职业学校的领导达成协议，由超凡职业学校向工商行政管理局申请登记和办理一切手续，王京给超凡职业学校一笔“
根据施工开挖难易程度不同，可将士石方分为八类，其中前四类土由软到硬的排列顺序为()。
促进食物与营养发展的政策措施包括()。
Whichofthefollowinggroupsarecomplementaryantonyms?
d91356128617
南京大屠杀
1931年1月至1935年1月，以王明为代表的“左”倾错误给中国革命带来严重危害，其主要错误有()
已知连续函数f(x)满足∫0xf(t)dt+∫0xtf(x-t)dt=ax2．若f(x)在区间[0，1]上的平均值为1，求a的值．
Thenumberofpeoplelivinginunhappyrelationshipshasmorethandoubledinfiveyears,toover1million,accordingtoresear
最新回复
(
0
)
