首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
树L中度为1、2、3、4、5和6的结点个数为6、4、3、3、5、1,则L中叶子的个数是【 】。
树L中度为1、2、3、4、5和6的结点个数为6、4、3、3、5、1,则L中叶子的个数是【 】。
admin
2010-02-22
94
问题
树L中度为1、2、3、4、5和6的结点个数为6、4、3、3、5、1,则L中叶子的个数是【 】。
选项
答案
45
解析
结点的度—结点拥有子树的个数。树中结点总数为1*6+2*4+3*3+4*3+5*5+6*1=66与根结点之和,即66+1=67。
树中非叶子结点数为6+4+3+3+5+1=22。
树中叶子结点数为67-22=45。
转载请注明原文地址:https://kaotiyun.com/show/3Knp777K
本试题收录于:
二级Java题库NCRE全国计算机二级分类
0
二级Java
NCRE全国计算机二级
相关试题推荐
在考生文件夹下完成下列操作:(1)建立一个文件名和表单名均为formtest的表单,表单中包括一个标签(Label1)、一个列表框(List1)、一个表格(Grid1)。(2)在表单的数据环境中添加“学院表”和“教师表”。(
有关ZAP命令的描述,正确的是()。
如果运行一个表单,以下表单事件首先被触发的是()。
向一个项目中添加一个数据库,应该使用项目管理器的()。
以下所列各项属于命令按钮事件的是()。
下列4项中说法不正确的是______。
根据输入正整数n,作为财务数据,输出一个宽度为20字符,n右对齐显示,带千位分隔符的效果,使用减号字符“一”填充。如果输入正整数超过20位,则按照真实长度输出。例如,输入正整数n为1234,输出如下:----------------1,234。n=inp
如果有一个类MyFrame是Frame的子类,能够被不同包中的类所使用,请写出该类的声明头:【】。
随机试题
假设某商业银行2008年末的有关情况如下:(1)人民币流动性资产余额150亿元;流动性负债余额600亿元。(2)人民币贷款余额4000亿元,其中:不良贷款余额80亿元。(3)表内外加权风险资产为6000亿元。(4)资本净额240亿元。该行不良贷
安全切断阀切断压力不对的原因是弹簧压力设定不正确和.()。
以附子的归经,说明附子的功效特点。
A.食积不化B.疮疡不敛C.蛇虫咬伤D.忧郁痞闷E.风湿痹痛五灵脂的主治病证是()。
我国《选举法》中规定,省、自治区的人民代表大会代表的名额,由本级人民代表大会常务委员会按照农村每一代表所代表的人口数四倍于城市每一代表所代表的人口数的原则分配。当前,有人对该规定提出了质疑,认为它违反了宪法上的平等原则,也有人认为该规定是合理的。请你
资产负债中存货、货币资金、应付账款、应收账款都是根据总账账户余额计算填列的。( )
技术等级标准不包括()。
一位新教师把大量时间花在维护自己与同事、领导之间的关系上,说明其处于成长的()。
世界经济怎么了?究竟应该如何治理?国际社会应如何为可持续发展提供体制机制保障?作为最大的发展中国家和增长最快的新兴经济体,中国应该扮演什么样的角色?面对这些问题,中国提出推动建立以合作共赢为核心的新型国际关系,对这一战略选择的内涵,理解正确的是()
Geographyisthestudyoftherelationshipbetweenpeopleandtheland.Geographers(地理学家)compareandcontrast(51)placesonthe
最新回复
(
0
)