首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
度为3的一棵树共有30个结点,其中度为3、1的结点个数分别为3、4。则该树中的叶子结点数为
度为3的一棵树共有30个结点,其中度为3、1的结点个数分别为3、4。则该树中的叶子结点数为
admin
2017-03-05
87
问题
度为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全国计算机二级
相关试题推荐
软件生命周期是指
假设“公司”表中有编号、名称、法人等字段,查找公司名称中有“网络”二字的公司信息.正确的命令是()。
若数据库中有表STUD,则下列函数实现的功能是FunctionDropPrimaryKey()DimstrSQLAsStringstrSQL="ALTERTABLESTUDDropCONSTRAINTPRIMARY
在已建“学生”表中有姓名、性别、出生日期等字段,查询并显示女生年龄最小的学生.并显示姓名、性别和年龄,正确的SQL命令是()。
下列程序的功能是返回当前窗体的记录集SubGetRecNum()DimrsAsObjectSetrS=MsgBoxrs.RecordCountEndSub为保证程序输出记录
若要求在文本框中输入文本时达到密码"*"的显示效果,则应该设置的属性是( )。
下面不能作为结构化方法软件需求分析工具的是()。
结构化程序设计的基本原则不包括( )。
软件测试用例包括
随机试题
患者,女,23岁,诊断为甲状腺功能亢进,首选的治疗药物是
患者,女性,32岁。慢性迁延性胃炎。反复上腹胀痛,食欲减退,反酸、嗳气。近半年,出现贫血、体重减轻。该患者胃炎的类型最可能的是
地籍调查表是确定权属界线的原始记录,正确填写该表的做法有()等。
采用()的目的是使采购活动能尽量节省开支,最大限度地满足采购目标。
俗称“塑料王”的热塑性塑料是()。
高层建筑的雨水管一般要用()。
袁某认为中川区房产管理局对他的房产信息记载有误,要求更正,该局拒绝。袁某向人民法院起诉该局不作为,请求人民法院判决该局在一定期限内更正。人民法院予以受理。该局认为,袁某的起诉超过法定期限。下列关于本案人民法院受理和举证责任的说法中,正确的有()。
下列各项应对风险的措施中,属于风险转移的是()。
甲公司为连环漫画的创作者,2×17年1月1日,向客户授予的许可证使客户可在4年内使用其3份连环漫画中的角色和名称。每份连环漫画都有主角。但是会定期出现新创造的角色,且角色的形象在随时演变。该客户是大型游轮的运营商,其能够依据合理的方法以不同形式(例如节目或
Third-PartyInsurance
最新回复
(
0
)