首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
度为3的一棵树共有30个结点,其中度为3、1的结点个数分别为3、4。则该树中的叶子结点数为
度为3的一棵树共有30个结点,其中度为3、1的结点个数分别为3、4。则该树中的叶子结点数为
admin
2019-05-23
55
问题
度为3的一棵树共有30个结点,其中度为3、1的结点个数分别为3、4。则该树中的叶子结点数为
选项
A、14
B、15
C、16
D、不可能有这样的树
答案
B
解析
根据题目可知本树中还有度为2的结点。树的总结点=(度1*个数+度2*个数…)+1,这里我们设度为2的结点数为x,那么30=3*3+2*x+1*4+1=2*x+14,由此可计算出x=8。树的叶子结点数等于总结点减去所有度不为0的结点,也就是30—3—8—4=15。
转载请注明原文地址:https://kaotiyun.com/show/1x0p777K
本试题收录于:
二级Access题库NCRE全国计算机二级分类
0
二级Access
NCRE全国计算机二级
相关试题推荐
在考生文件夹下,已有“tTest.txt”文本文件和“sampl.accdb"数据库文件,“sampl.accdb”中已建立表对象“tStud”和“tScore”。试按以下要求,完成表的各种操作:完成上述操作后,建立表对象“tStud”和“tScore
考生文件夹下存在一个数据库文件“samp2.accdb”,里面已经设计好三个关联表对象(名为“tStud”、“tCourse”、“tScore”)、一个空表(名为“tTemp”)和一个窗体对象(名为“fTemp”)。试按以下要求完成设计:创建一个选择查
在考生文件夹下,存在一个数据库文件“sampl.accdb”。试按以下操作要求,完成表的建立和修改:设置“职工1D”字段的输入掩码为只能输入5位,规定前2位为字母、后3位为数字。
若有两个字符串s1=“1234.5”,s2=“34”,执行s=Instr(s1,s2)后,s的值为()。
在SQL的SELECT语句中,用于实现选择运算的是()。
下列排序方法中,最坏情况下时间复杂度最小的是
在窗体设计控件组中,代表组合框的图标是
随机试题
颈椎、颈髓MRI扫描方位最好选
下行型强直性脊柱炎起始于
恶性肿瘤的诊断中最主要的依据是
甲企业为增值税一般纳税人,适用增值税税率为13%,原材料按实际成本核算,该企业12月份发生的有关经济业务如下: (1)5日,购入A材料5000千克,增值税专用发票上注明价款为300000元,增值税税额39000元,购入该种材料发生保险费1000元,发生运
旅游者在就餐过程中吞食了部分异物,在确定不会给旅游者身体造成损害的情况下,餐饮业主可以不向旅游者进行赔付。()
陈某为购买拖拉机而筹款,将自家一头耕牛卖给钱某,双方协议卖价为5000元。钱某当即付款2000元,并与陈某约定次日再付3000元,待余款付清后再将牛牵走。不料,当晚牛遭雷击而死。钱某知道情况后,要求陈某返还2000元。陈某认为,牛已归钱某,且牛的死亡不是自
零缺陷管理的思想主张企业发挥人的主观能动性来进行经营管理,生产者、工作者要努力使自己的产品、业务没有缺点,并向着高质量标准的目标而奋斗。根据上述定义,下列符合零缺陷管理思想的一项是:
Lucyisimpatientofopenquestionsandirritatedatherinabilitytoanswerthem.
Sincetheauthorfrequently(i)____otherscholars,hisobjectiontodisputesisnotonlyirrelevantbutalso(ii)____.
CVsfromAroundtheWorldDidyouknowthatyourCV(knownasa"resume")needstobea-dapteddependingonwhereintheworl
最新回复
(
0
)