首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
一棵二叉树共有25个结点,其中5个是叶子结点,则度为1的结点数为
一棵二叉树共有25个结点,其中5个是叶子结点,则度为1的结点数为
admin
2016-12-07
38
问题
一棵二叉树共有25个结点,其中5个是叶子结点,则度为1的结点数为
选项
A、16
B、10
C、6
D、4
答案
A
解析
根据二叉树的性质,在任意二叉树中,度为0的结点(即叶子结点)总是比度为2的结点多一个,故此度为1的结点个数=总结点数—叶子节点数—度为2的节点数=25—5—4=16。
转载请注明原文地址:https://kaotiyun.com/show/jMIp777K
本试题收录于:
二级VF题库NCRE全国计算机二级分类
0
二级VF
NCRE全国计算机二级
相关试题推荐
有如下订单表:订单(订单号(C,4),客户号(C,4),职员号(C,3),签订日期(D,金额(N,6,2))统计2012年各月份签订的订单的总金额,正确的SQL语句是()。
下面命令的输出结果是()。?VARTYPE(TIME())
有如下职员表和订单表:职员(职员号(C,3),姓名(C,6),性别(C,2),职务(C,10))订单(订单号(C,4),客户号(C,4),职员号(C,3),签订日期(D,金额(N,6,2))查询签订了订单号为“0036”的订单的职员信息
假设当前正在使用教师表,表的主关键字是教师编号,下列语句中,能将记录指针定位在教师编号为2001001的记录上的命令是()。
在命令窗口中执行下面命令序列,最后一条命令的输出结果是()。SETCENTURYOFFSETMARKTO"/"SETDATETOMDY?{^2013-11-30}
在数据库设计中,将E-R图转换成关系数据模型的过程属于()。
将表结构为(职工号,姓名,工资)的表Employee中所有职工的工资增加20%,正确的SQL命令是()。
在VisualFoxPro中,对于字段值为空值(NULL)叙述正确的是()。
对长度为n的线性表排序,在最坏情况下,比较次数不是n(n-1)/2的排序方法是( )。
随机试题
单一客户风险的监测,需要从个体延伸到“风险域”企业。()
最易引起口腔粘膜及皮肤发生过敏反应的药物是
评价蛋白质营养价值高低的主要指标是
咖啡因,茶碱等黄嘌呤生物碱的特征反应
溴酸钾法测定异烟肼含量的原理是
建设项目能否早日投产或及时投产取决于()。
下列导致承包人索赔的情况中,工程师应批准补偿费用及利润的有()
2×18年12月31日,甲公司涉及的一项产品质量未决诉讼案,败诉的可能性为80%。如果胜诉,不需要支付任何费用;如果败诉,需支付赔偿金及诉讼费共计60万元,同时基本确定可从保险公司获得45万元的赔偿。当日,甲公司应确认预计负债的金额为(
阅读下面的材料,按要求作文。网络的不断发展为人们的生活带来了诸多便利,使人与人之间的交流变得十分简单、触手可及。有人说互联网使人与人之间的联系变得更加紧密了,然而调查显示,许多网友即使社交软件里好友上千,但是依然倍感孤独。甚至,在调查对象中有近半
Whenmengrowolder,theirhairoftenbeginstofallout.Whenhairbeginstofallout【C1】______oldage,itisimpossibletomak
最新回复
(
0
)