首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
某二叉树共有400个节点,其中有100个度为一1的节点,则该二叉树中的叶子节点数为( )。
某二叉树共有400个节点,其中有100个度为一1的节点,则该二叉树中的叶子节点数为( )。
admin
2017-07-13
99
问题
某二叉树共有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。由于节点个数必须是整数,所以不存在这样的二叉树。
转载请注明原文地址:https://kaotiyun.com/show/CZqp777K
本试题收录于:
二级MS Office高级应用题库NCRE全国计算机二级分类
0
二级MS Office高级应用
NCRE全国计算机二级
相关试题推荐
要限制宏命令的操作范围,可以在创建宏时定义()。
窗体中有3个命令按钮,分别命名为Command1、Command2和Command3。当单击Command1按钮时,Command2按钮变为可用,Command3按钮变为不可见。下列Command1的单击事件过程中,正确的是( )。
以下是某个报表的设计视图。根据报表视图内容,可以判断出分组字段是()。
以下关于宏的叙述中,错误的是
利用表中的行和列来统计数据的查询是()。
如果字段"考查成绩"的取值范围为小写字母a~e,则下列选项中,错误的有效性规则是
在深度为7的满二叉树中,度为2的结点个数为
如果在创建表中建立字段“性别”,并要求用汉字表示,其数据类型应当是()。
"用户表"中包含4个字段:用户名(文本,主关键字),密码(文本),登录次数(数字),最近登录时间(日期/时间)。在"登录界面"的窗体中有两个名为tUser和tPassword的文本框,一个登录按钮Command0。进入登录界面后,用户输入用户名和密码,点击
下列选项中不属于面向对象程序设计特征的是
随机试题
某运动员常出现面色有些苍白、头昏眼花、注意力不集中等症状,可能的病因是
婴儿、面部、会阴部一般应用下列哪项消毒
以下不是中厚皮片的优点的是
基金托管人根据()指令办理资金划拨。
少年儿童面临的五大健康问题有哪些?
“国策基准”
设
下列关于链式存储结构的叙述中,哪些是正确的?()Ⅰ.逻辑上相邻的结点物理上不必邻接Ⅱ.每个结点都包含恰好一个指针域Ⅲ.用指针来体现数据元素之间逻辑上的联系Ⅳ.结点中的指针都不能为空Ⅴ.可以通过计算直
他任何新的技能都不想学,因为他不喜欢做一个初学者。
Thequestion______(是否该坦白交代)hastroubledhimforaweek.
最新回复
(
0
)