首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
设树T的度为4,其中度为1,2,3,4的结点个数分别为4,2,1,1。则T中的叶子结点数为
设树T的度为4,其中度为1,2,3,4的结点个数分别为4,2,1,1。则T中的叶子结点数为
admin
2010-12-17
78
问题
设树T的度为4,其中度为1,2,3,4的结点个数分别为4,2,1,1。则T中的叶子结点数为
选项
A、5
B、6
C、7
D、8
答案
D
解析
根据给定的条件,在树中,各结点的分支总数为:4×1+2×2+1×3+4× 1=15;树中的总结点数为:15(各结点的分支总数)+1(根结点)=16;非叶子结点总数为:4+2+1+1=8。因此,叶子结点数为16(总结点数)-8(非叶子结点总数)=8。因此,本题的正确答案为D。
转载请注明原文地址:https://kaotiyun.com/show/109p777K
本试题收录于:
二级Java题库NCRE全国计算机二级分类
0
二级Java
NCRE全国计算机二级
相关试题推荐
下列叙述中正确的是
下面属于黑鼗测试方法的是
下列数据结构中,不能采用顺序存储结构的是
下面代码的执行结果是a=10.99print(complex(a))
如下是一个完整程序,请补充横线处代码,输出如“2020年10月10日10时10分10秒”样式的时间信息。①timestr=’’2020-10-1010:10:10’’t=time.strptime(timestr,’’%Y一%m一%d%H:%M:%
关于Python语言数值操作符,以下选项中描述错误的是
考生文件夹下存在一个文件PY103.py,请写代码替换横线,不修改其他代码,实现以下功能:编写一个函数,使之能够实现字符串的反转。将字符串"goodstudy"输入到函数中,运行并输出结果。试题程序:#请在_________处使用一行代码或表达式替换
下列关于Python运算符的使用描述正确的是()。
一个正在运行的进程由于所申请的资源得不到满足要调用()。
能将程序补充完整的选项是classPerson{privateinta;publicintchange(intm){returnm;}}publicclassTeacherex
随机试题
阅读材料,按要求作答。刘老师上小学五年级《形的魅力》一课时,首先在导入教学环节以课件展示用7块形状拼出的几个新图形,请学生以抢答的方式说出每个新图形像什么;其次在探究学习剪法、拼法环节时,刘老师一边示范,一边向学生提示:看一看老师剪出的6块形状拼出了哪些
新生儿体温调节功能差,体温的维持主要依靠
A.紧张腭帆,开大咽鼓管B.使软腭上提,咽侧壁向内运动C.下降腭帆,紧缩咽门D.上提咽喉,向前牵引咽腭弓,使两侧咽腭弓接近E.提腭垂腭帆张肌的作用是
甲某和乙某签订了一份买卖合同,后因乙未履行合同义务,两人发生口角;进而升级直至发生斗殴,甲失手将乙打成重伤。公安机关侦查终结后,检察院对甲某提起公诉,乙也向人民法院提起刑事附带民事诉讼,要求赔偿医疗费用,法院审理后判处甲某有期徒刑3年,并赔偿乙某的所有治疗
招股说明书中关于无形资产的说明不必披露资产评估机构名称及主要评估方法。()
下列有关建造合同会计处理的表述中,正确的有()。
某民营上市企业的资产负债率高达80%,因面临市场占有率持续下降、融资困难等经营问题,2019年该企业主动引入战略投资者并出让35%的股权。该企业此举的目的是()。①通过股权让渡,逐步退出市场②引入外部股东,激发企业活力③调整资本结构,
画家:作家
Tenyearsago,whenenvironmentallawyerKassieSiegelwentinsearchofananimaltosavetheworld,thepolarbearwasn’tata
在数据库技术中,只描述信息特性和语义的数据模型称为
最新回复
(
0
)