首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
度为3的一棵树共有30个结点,其中度为3、1的结点个数分别为3、4。则该树中的叶子结点数为
度为3的一棵树共有30个结点,其中度为3、1的结点个数分别为3、4。则该树中的叶子结点数为
admin
2017-11-23
41
问题
度为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/Y26p777K
本试题收录于:
二级公共基础题库NCRE全国计算机二级分类
0
二级公共基础
NCRE全国计算机二级
相关试题推荐
在VisualFoxPro中,为了使表具有更多的特性,应该使用
假设在数据库表的表设计器中,字符型字段“性别”已被选中,正确的有效性规则设置是
下面属于表单事件的是
在表单中为表格控件指定数据源的属性是
下面的程序的功能是将11到2011之间的素数插入数据库prime,程序中的错误语句是CREATETABLEprime(datf)n=11DOWHTLEn<=2011f=0i=2DOWH
“教师表”中有“职工号”、“姓名”、“工龄”和“系号”等字段,“学院表”中有“系名”和“系号”等字段,计算“计算机”系教师总数的命令是
在VisualFoxPro中以下叙述正确的是
下列有关SQL内外层互相关嵌套查询叙述正确的是()。从订单表中删除客户号为“1001”的订单记录,正确的SQL语句是()。
下列有关SQL内外层互相关嵌套查询叙述正确的是()。查询2005年1月1日后签订的订单,显示订单的订单号、客户名以及签订日期,正确的SQL语句是()。
SQL的SELECT语句中,“HAVING”用来筛选满足条件的()。
随机试题
ThereisnothingnewaboutTVandfashionmagazinesgivinggirlsunhealthyideasabouthowthintheyneedtobeinordertobec
男,35岁,右腹股沟肿块10年,站立时明显,平卧时消失,有时可降至阴囊。体检:右腹股沟肿块,拳头大小可回纳入腹腔,外环容3指,压迫内环后肿块不突出。该患者最可能的诊断是
参与冷凝集的抗体作用最强的是
表现为假性黄疸的有
某公路工程的A合同段承包人在签订施工合同后按时进驻工地,经过一系列准备工作后已于某年2月26日获得开工批准。但由于永久占地范围内的部分地面附着物未能及时拆迁,造成人员、机械停置持续时间近一个月。同年3月8日,承包人向总监理工程师提出索赔意向,并书面通知驻地
世界最大的外汇交易中心是()。
在人类社会的物质资料生产过程中起决定作用的环节是()。
三个采购员定期到某市场去采购,甲每隔1天去一次,乙每隔6天去一次,丙每隔9天去一次,三人星期三第一次在市场相会,那下次相会是星期几?()
以下选项中属于被继承人债务的清偿原则的是()
设f(x)是奇函数,且对一切x有f(x+2)=f(x)+f(2),又f(1)=a,其中a为常数.若n为整数,则f(n)=_______.
最新回复
(
0
)