首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
某二叉树共有400个节点，其中有100个度为1的节点，则该二叉树中的叶子节点数为( )
某二叉树共有400个节点，其中有100个度为1的节点，则该二叉树中的叶子节点数为( )
admin
2018-08-09
81
问题
某二叉树共有400个节点，其中有100个度为1的节点，则该二叉树中的叶子节点数为( )
选项
A、149
B、150
C、151
D、不存在这样的二叉树
答案
D
解析
设度为0的节点(叶子节点)的个数为n
0
，度为1的节点的个数为n
1
，则度为2的节点的个数为n
0
一1，n
0
+100+n
0
一1=400，n
0
=150．5，n
0
不可能是小数，所以，不存在这样的二叉树。
转载请注明原文地址:https://kaotiyun.com/show/Kklp777K
本试题收录于：
二级MS Office高级应用题库NCRE全国计算机二级分类
0
二级MS Office高级应用
NCRE全国计算机二级
相关试题推荐
要在查找表达式中使用通配符通配一个数字字符，应选用的通配符是
在Access中，可以从()中进行打开表的操作。
—个教师可讲授多门课程，一门课程可由多个教师讲授。则实体教师和课程间的联系是()。
在菜单设计器中，若要将定义的菜单分组，应该在“菜单名称”列上输入（）字符。
“tEmployee”表结构如下所示：在“tEmployee”表中，“姓名”字段的字段大小为10，在此列输入数据时，最多可输入的汉字数的英文字符数分别是
一棵二叉树共有25个节点，其中5各是叶子节点，则度为1的节点数为( )。
从"销售"表中找出部门号为"04"的部门中，单价最高的前两条商品记录，正确的SQL命令是
表1 输入掩码属性所使用字符的含义输入掩码属性所使用字符的含义见表1。因此若要限制字段只能输入数字0~9，应使用的输入掩码字符是"0"。表1 输入掩码属性所使用字符的含义Access数据库中，能够对数据表进行统计的查询是
结构化程序所要求的基本结构不包括()。
假设某台计算机的硬盘容量为20GB，内存储器的容量为128MB，那么，硬盘的容量是内存容量的()倍。
随机试题
一般保证人特有的抗辩权是()
下列选项中属于抗肾小球膜型肾炎的是
小儿营养不良的主要病因是
投资是自然人或法人进行的有意识的()活动。
[背景资料]某水闸共3孔，闸室每孔净宽8．0m，主要工程内容包括：①闸底板和闸墩；②消力池；③消力池段翼墙；④斜坡段翼墙；⑤斜坡段护底；⑥翼墙后填土等。闸室底板与斜坡段底板混凝土分缝之间设金属止水片。其工程平面布置示意图如图2F320020—
为出口危险货物生产包装容器的企业，必须申请商检机构进行包装容器的( )。
某制造企业2014年取得商品销售收入3000万元，出租设备租金收入200万元，发生与生产经营有关的业务招待费支出18万元。根据企业所得税法律制度的规定，该企业在计算当年应纳税所得额时，准予扣除的业务招待费为()万元。(2015年)
下列情形不可以开立临时存款账户的是()。
查清裸官因何而裸，可为清白裸官洗白，让问题裸官承担应负的法律责任。裸官也不能止于裸退，只要裸官裸退就可保无事，这实则是变相承认了部分裸官通过腐败得来的既得利益。在这方面，还得向中纪委看齐，从十八大以来，中纪委查处的“大老虎”，就有不少退居“二线”的“老虎”
AnearthquakehitKashmironOct.8,2005.Ittooksome75000lives,【C1】______130000andleftnearly3.5millionwithoutfood
最新回复
(
0
)
