首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
在一棵度为4的树T中,若有20个度为4的结点,10个度为3的结点,1个度为2的结点,10个度为1的结点,则树T的叶子结点的个数是( )。
在一棵度为4的树T中,若有20个度为4的结点,10个度为3的结点,1个度为2的结点,10个度为1的结点,则树T的叶子结点的个数是( )。
admin
2019-06-12
10
问题
在一棵度为4的树T中,若有20个度为4的结点,10个度为3的结点,1个度为2的结点,10个度为1的结点,则树T的叶子结点的个数是( )。
选项
A、41
B、82
C、113
D、122
答案
B
解析
在树中,除根结点外,其余所有结点都是由其双亲结点引出的。一个度为n的结点表示由该结点引出n个孩子结点,因此,树T的结点个数为20×4+10×3+1×2+10×1+1=123,其中最后的1为根结点,则叶子结点数为123-(20+10+1+10)=82个。
转载请注明原文地址:https://kaotiyun.com/show/sbCZ777K
本试题收录于:
软件设计师上午基础知识考试题库软考中级分类
0
软件设计师上午基础知识考试
软考中级
相关试题推荐
IIS服务支持的身份验证方法中,需要利用明文在网络上传递用户名和密码的是______。
客户端登录FTP服务器后使用____________命令来上传文件。
某公司使用包过滤防火墙控制进出公司局域网的数据,在不考虑使用代理服务器的情况下,下面描述错误的是“该防火墙能够(9)”。
Web页面访问过程中,在浏览器发出HTTP请求报文之前不可能执行的操作是()。
在Linux操作系统中,存放有主机名及对应IP地址的文件是__________。(2008年下半年试题)
ATM高层定义了4类业务,压缩视频信号的传送属于__________。(2010年上半年试题)
下列()接口不适用于SSD磁盘。
请用120字以内文字,从业务的继承性、升级成本(时间、工作量)和扩展性三个方面简要说明开发人员所提方案的优点。WebService的三个基本技术是WSDL、SOAP、UDDI,它们都是以XML为基础定义的。请用120字以内文字,简要说明WSDL、SO
多媒体电子出版物创作的主要过程可分为(62)。基于内容检索的体系结构可分为两个子系统:(63)。
假设定义:int x=3,y=3;则复合赋值表达式x/=1+y 的值为(51)。
随机试题
倒扣器连接轴上部是()螺纹。
下列各类资产中,适合采用市场法评估的是()
信息系统开发项目的第一个阶段是()
A.苯丙酮尿症B.先天性甲状腺功能减退症C.先天愚型D.肝糖原累积病E.肝豆状核变性10个月男孩。幼婴期间皮肤反复发生湿疹,近1周来有抽搐发作5次。体格检查:智力发育差,表情呆滞,头发黄褐色,皮肤白嫩。尿三氯化铁试验阳性。最可能的诊断是
患者小便点滴不通,口苦不欲饮,大便不畅,舌红,苔黄腻,脉数。其证候是
依据《残疾人保障法》的规定,残疾人康复工作以()为基础。
WhenPaulGorski,thefounderofanorganizationcalledEdChange,visitscollegesanduniversitiestoadvisethemoncampusdiv
下列项目之中需要保存在文件控制块中的有()。
Nowadays,manyself-importantyoungmenviewtheprospectworkingunderwomenashumiliation.
A、Hedoesn’tknowwhattoolstobring.B、Hedoesn’tmindhelpingthewoman.C、Thewomanwon’thavetocarrythetools.D、Thedon
最新回复
(
0
)