首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
某二叉树共有400个结点,其中有100个度为1的结点,则该二叉树中的叶子结点数为( )。
某二叉树共有400个结点,其中有100个度为1的结点,则该二叉树中的叶子结点数为( )。
admin
2016-08-23
72
问题
某二叉树共有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/ynIp777K
本试题收录于:
二级VF题库NCRE全国计算机二级分类
0
二级VF
NCRE全国计算机二级
相关试题推荐
以下关于关系的说法正确的是
数据库(DB)、数据库系统(DBS)和数据库管理系统、(DBMS)三者之间的关系是
在SQL中,删除表的语句是
为“评分”表的“分数”字段添加有效性规则:“分数必须大于等于0并且小于等于10”,正确的SQL语句是
在考生文件夹下完成如下简单应用:(1)打开程序文件cylinder.prg,请按要求修改程序并运行程序。(2)以表employee.dbf和orders.dbf中数据为基础,使用SQL命令检索订单数最多的前三名职工的职工号、姓名和订单数,检索结果按订单
(1)在考生文件夹下建立一个名为"外汇管理"的数据库。(2)将表currency_sl和表rate_exchange添加到新建立的数据库中。(3)将表rate_exchange中"买出价"字段的名称改为"现钞卖出价"。(4)通过"外币代码"字段为表r
下列表达式中不符合VisualFoxPro6.0语法要求的是()。
在SQL的计算查询中,用于求平均值的函数是()。
设有下列二叉树:对此二叉树中序遍历的结果为( )。
下列函数返回类型为数值型的是()。
随机试题
可致左心室后负荷过重的疾病是
跨国公司的市场信息系统与一般的市场信息系统有哪些异同点?
以下哪项不是漏出液的特点
脓胸患者并发支气管胸膜瘘时宜采用
有关超声波雾化吸入的目的,正确的叙述是
监理(业主)超过约定的支付时间不支付工程进度款,承包商应及时向业主发出要求付款的通知,监理(业主)收到承包商通知后仍不能按要求付款,可与承包商协商签订延期付款协议,经承包商同意后可延期支付。协议应明确延期支付的时间和从工程量计量结果确认后第(
现阶段,构建我国综合交通运输体系所遵循的原则是()
案例一:某外语学院德语系学生吴某先后两次报名参加导游资格考试,均未合格。他急于从事导游工作,遂与某国际旅行社多次联系,希望能给予带团实习机会。次年7月,正值旅游旺季,该国际社导游不足,遂聘用吴某充任导游人员。被旅游行政管理部门查获,以其未经导游资格考试合格
军队是要准备打仗的,一切工作都必须坚持()标准,向能打仗、打胜仗聚焦。
设f(x,y)在(0,0)处连续,且=4,则().
最新回复
(
0
)