首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
某二叉树共有400个结点,其中有100个度为1的结点,则该二叉树中的叶子结点数为( )。
某二叉树共有400个结点,其中有100个度为1的结点,则该二叉树中的叶子结点数为( )。
admin
2016-08-23
54
问题
某二叉树共有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全国计算机二级
相关试题推荐
在VisualFoxPro中,下列描述错误的是
创建一个视图,使用的SQL命令是
SQL命令:ALTERTABLESADD年龄ICHECK年龄>15AND年龄
在VisualFoxPro中,下列关于SQL表定义语句(CREATETABLE)的说法中错误的是
计算每名运动员的“得分”的正确SQL语句是
在考生文件夹下,打开会员数据库CDB,完成如下简单应用:(1)使用查询设计器设计一个名称为TWO的查询,查询2003年会员购买商品的情况,将结果按会员号排序(升序)并输出(查询去向)到TWO表中。TWO表中的字段名分别为:会员号、会员名、商品名、金额,其
在考生文件夹下完成下列操作:(1)请修改并执行程序temp.prg,该程序的功能是:根据"教师表"和"职称表"计算每位教师的"应发工资",每个教师的"应发工资"等于:与"职称级别"相符的"基本工资"+"课时"×80×职称系数,教授的职称系数为1.4,副
在考生目录下完成如下简单应用:(1)将customer1表中的全部记录追加到customer表中,然后用SQLSELECT语句完成查询:列出目前有订购单的客户信息(即有对应的order_list记录的customer表中的记录),同时要求按客户号升序排
(1)在mybase数据库中建立视图myview,视图中包括客户名、订单号、图书名、单价、数量和签订日期字段。然后使用SQLSELECT语句查询:"吴"姓读者(客户第一个字为"吴")订购图书情况,查询结果按顺序包括myview视图中的全部字段,并要求先按
下面关于数据库系统的叙述正确的是()。
随机试题
高频喷射通气的特点是:①______________;②______________;③______________;④______________。
A.CDP-乙醇胺B.CDP-胆碱C.UDP-乙醇胺D.磷脂酰甘油合成卵磷脂时所需的活性碱基是
干缩性较大,适用于有抗渗要求、大体积的工程,不宜用于耐磨性要求高的工程的水泥是()。
下列通信施工企业的高管人员中,()应参加相关部门组织的安全生产考核并取得合格证书。
金融市场是金融工具交易的场所,下列不属于金融市场的是()。
下列不属于会计信息披露在公司治理结构中的作用的是()。
下列疾病可导致心肌间质中出现大量淋巴单核细胞浸润的是
简述关于教育目的的主要理论。
InDecember1653,byanInstrumentofGovernment,OliverCromwellbecame______oftheCommonwealthofEngland.
A、Itislessening.B、Itisgrowing.C、Ithasn’tchanged.D、Itisslowlychanging.B短文开头介绍,在1986年出台了禁止商业捕鲸的政策之后,鲸鱼的死亡数字每年都呈上升趋势,故
最新回复
(
0
)