首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
度为3的一棵树共有30个结点,其中度为3、1的结点个数分别为3、4。则该树中的叶子结点数为
度为3的一棵树共有30个结点,其中度为3、1的结点个数分别为3、4。则该树中的叶子结点数为
admin
2017-03-05
57
问题
度为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/e8qp777K
本试题收录于:
二级MS Office高级应用题库NCRE全国计算机二级分类
0
二级MS Office高级应用
NCRE全国计算机二级
相关试题推荐
对象可以识别和响应的行为称为()。
数据库设计中反映用户对数据要求的模式是()。
假设“公司”表中有编号、名称、法人等字段,查找公司名称中有“网络”二字的公司信息.正确的命令是()。
一棵二叉树共有25个结点,其中5个是叶子结点,则度为1的结点数为
对话框在关闭前,不能继续执行应用程序的其他部分,这种对话框称为( )。
VBA程序流程控制的方式是( )。
在Access中已经建立了“学生”表,若查找“学号”是“S00001”或“S00002”的记录,应在查询设计视图的“条件”行中输入()。
软件调试的目的是()。
某数据库的表中要添加Internet站点的网址,应该采用的字段类型是()。
数据流图中带有箭头的线段表示的是( )。
随机试题
电动机的定额是指()。
下列关于原子吸收法操作描述正确的是()。
患者,男性,25岁。面部、躯干部起白斑1个月,无明显诱因。其父亲曾有同样病史。查体:面部、躯干部可见大小不等不规则的色素脱失斑,白斑周围有色素沉着。该病的发病机制可能是
慢性盆腔炎时输卵管卵巢病理变化不包括
A县药品稽查人员在该县的一村卫生室进行监督检查,现场查获标示为B省的大众生物科技有限公司生产的金银花百合片和乌梢蛇桔梗胶囊等8种产品,共计6000盒,这些产品所含成分与国家药品标准规定的成分不符。A县公安局经立案侦查发现,B省的大众生物科技有限公司是两年
证券投资是指投资者(法人或自然人)购买股票、债券、基金券等有价证券以及这些有价证券的衍生品,以获取红利、利息及资本利得的投资行为和投资过程,是间接投资的重要形式。( )
甲国有企业拟利用英国乙公司的投资将其全资拥有的丙国有独资公司(下称丙公司)改组为中外合资经营企业。甲企业在与乙公司协商后,拟订的有关改组方案中有关要点如下:(1)改组前的丙公司注册资本5000万元人民币。甲企业拟将丙公司60%的股权转让给乙公司,转让价
文某欲买房,张某欲卖房,两人协商过程中,张某坚持单价为一万元,文某坚持八千元,双方未能达成一致。一日,文某见张某患病无力,迫使张某在准备好的合同上签字。关于文某的行为违背哪项民法原则,下列正确的是()。
在20世纪80年代,海洛因服用者就诊医院急诊室的次数增加了25%以上。因此很明显,在那个10年中海洛因的服用量在增加。如果假设下面哪一项,作者的结论可被合理地推出?
下列不属于数据库管理员(简称DBA)的职责的是
最新回复
(
0
)