首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
某二叉树共有400个结点，其中有100个度为1的结点，则该二叉树中的叶子结点数为( )。
某二叉树共有400个结点，其中有100个度为1的结点，则该二叉树中的叶子结点数为( )。
admin
2016-07-06
63
问题
某二叉树共有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/eIIp777K
本试题收录于：
二级VF题库NCRE全国计算机二级分类
0
二级VF
NCRE全国计算机二级
相关试题推荐
下面程序的运行结果是：SETTALKOFFn=1DOproclWITH(n)?n+2PROCEDUREproc1PARAMETERSnFORk=2TO4n=
在VisualFoxPro中，过程的返回语句是
在VisualFoxPro中，下列程序段执行后，内存变量s1的值是s1=”奥运会体操比赛”s1=stuff(s1，7，4，”篮球”)?s1
有如下赋值语句，结果为“大家好”的表达式是a="你好"b="大家"
一般情况下，当对关系R和S进行自然连接时，要求R和S含有一个或者多个共有的
有三个关系R、S和T如下：由关系R和S通过运算得到关系T，则所使用的运算为
学生表中有“学号”、“姓名”和“年龄”三个字段，SQL语句“SELECT学号FROM学生”完成的操作称为
假设有student表，可以正确添加字段“平均分数”的命令是
)在SQL语句中，插入一条新记录采用的命令是
下列叙述中错误的是()。
随机试题
肾脏是体内重要的内分泌器官，下列哪种内分泌激素不由肾脏所分泌?
按规定称重方法测得压片重量，与平均片重之间的差异程度称为
55岁妇女，外阴瘙痒3个月，白带不多，无异味。妇科检查见外阴有抓痕，皮肤暗红间有色素脱失区，质地似皮革，皮肤纹理显现，病变呈对称性，阴道未见明显充血。最有效的治疗方法应是
治疗湿浊蒙蔽清窍所致的神志昏乱，健忘，耳鸣者，应首选
在Excel中通过格式工具栏可以对工作表中的单元格进行()。
甲公司拥有乙公司400万元的债权，其中200万元的债权以乙公司的厂房作为抵押。甲公司在债权人会议通过破产财产变价方案的表决中，持有的表决权数额为()。
纳税人对法定受案范围内的税务具体行政行为不服，可以依法申请复议。下列税务具体行政行为中，纳税人不服，依法不可以申请复议的是()。(2015年回忆版)
土家族文化艺术丰富多彩，()被称为土家族人民的艺术之花。
某水库建有10个泄洪闸，现有水库的水位已经超过安全线，上游河水还在按不变的速度增加。为了防洪，需调节泄洪速度。假设每个闸门泄洪的速度相同，经测算，若打开一个泄洪闸，30个小时水位降至安全线；若打开两个泄洪闸，10个小时水位降至安全线。现在抗洪指挥部队要求在
A、 B、 C、 A
最新回复
(
0
)
