首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
某二叉树共有400个结点,其中有100个度为1的结点,则该二叉树中的叶子结点数为( )。
某二叉树共有400个结点,其中有100个度为1的结点,则该二叉树中的叶子结点数为( )。
admin
2021-02-22
33
问题
某二叉树共有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全国计算机二级
相关试题推荐
在学生管理的关系数据库中,存取一个学生信息的数据单位是
定义学生选修课程的关系模式:SC(S#,Sn,C#,Cn,G)(其属性分别为学号、姓名、课程号、课程名、成绩)则该关系的主键为
下列代码段声明了3个类classPerson{};classStudent:publicPerson{};classUndergraduate:Student{};下列关于这些类之间关系的描述中,错误的是(
用VC6打开考生文件夹下的源程序文件modi3.cpp,其中定义了多个类,但类不能达到输出要求,按照定义的输出修改函数,使得输出如下:TestClass311estClass2TestClass1其中定义的类并不完整
下面不属于C++的预定义的流对象是()。
若执行以下程序时从键盘上输入9,则输出结果是()。main(){intn;cin>>n;if(n++
在深度为7的满二叉树中,叶子结点的个数为
以下数据结构中,属于非线性数据结构的是()。
下列数据结构中,属于非线性结构的是( )。
随机试题
A.激动多巴胺受体B.主要作用于中枢5-羟色胺(5-HT)受体C.选择性地阻断突触前的α2-肾上腺素受体D.作用于阴茎海绵体平滑肌PGE1受体E.α1和α2-肾上腺素受体阻滞剂溴隐亭为:
“自愿”出口限制
关于毒性中药的管理制度叙述错误的是
朱砂安神丸中,配伍生地黄、当归的意义是
依据《重点区域大气污染防治“十二五”规划》,关于统筹区域环境资源、优化产业结构与布局的有关要求,下列说法正确的有()。
汇总记账凭证账务处理程序不利于会计核算的日常分工,并且当转账凭证较多时,编制汇总转账凭证的工作量较大。()
下列各项中关于从量计征消费税计税依据确定方法的表述中,正确的有()。
下列不属于中国古代传统乐器的是()
2000年2月,江泽民同志在广东视察时,提出了“三个代表”的重要论断,指出中国共产党要始终代表中国
Somepeoplebelievethatinternationalsportcreatesgoodwillbetweenthenations.Theythinkthatifcountriesplaygamestoget
最新回复
(
0
)