首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
设一棵树的度为4,其中度为4,3,2,1的结点个数分别为2,3,3,0。则该棵树中的叶子结点数为( )。
设一棵树的度为4,其中度为4,3,2,1的结点个数分别为2,3,3,0。则该棵树中的叶子结点数为( )。
admin
2020-08-10
55
问题
设一棵树的度为4,其中度为4,3,2,1的结点个数分别为2,3,3,0。则该棵树中的叶子结点数为( )。
选项
A、16
B、15
C、17
D、不可能有这样的树
答案
A
解析
根据题目,树的结点数=4×2+3 ×3+2×3+1×0+根结点=8+9+6+0+1=24,即总结点数为24,总结点数减去度不为0的结点数即是叶子结点,24-(2+3+3)=16。故本题答案为A选项。
转载请注明原文地址:https://kaotiyun.com/show/xlHp777K
本试题收录于:
二级VB题库NCRE全国计算机二级分类
0
二级VB
NCRE全国计算机二级
相关试题推荐
假定有如下的程序段:DimintVarAsIntegerintvar=TruePrintintVar则输出结果是
从工程管理角度看,软件设计一般分为两步完成,它们是
如果把命令按钮的Cancel属性设置为True,则程序运行后
假定Picture1和Text1分别为图片框和文本框的名称,则下列错误的语句是
表达式12/2\4的值是
以下关于控件的叙述中,正确的是
按照“后进先出”原则组织数据的数据结构是
双精度浮点数的类型说明符为
下面关于菜单的叙述中正确的是
随机试题
在B2012A龙门刨床主拖动系统电路中,加速度电位器RP1、RP2的作用是()。
Heisstudyingdiligently______heshouldfallbehind.
恶性淋巴瘤的淋巴结肿大最易发生在人体的
乙醇急性中毒大致可分为
某公司销售服装一批,价款20000元,税率17%,价税合计23400元,收到转账支票,存入银行。则会计分录正确的是()。
我国现存戏曲艺术中最古老的剧种是陕西的()。
企业生产更能满足需求的高质量产品和服务的内在动机,就在于高质量能够为企业带来更高的市场收益。质量作为一种投人的要素,相较于其他投入要素而言,能够为企业带来更高的收益。只要是有真实需求的优质产品与服务质量的供给,既可以消除有效需求不足的问题,也可以减少企业的
一项关于新世纪初我国各行业投资情况的研究报告预测,新世纪最初六年中,吸收新投资额最多的行业仍然是房地产业。但是,在各个行业的投资总额中,房地产业所占的比例并不会增加,有所增加的是电脑特别是其中的网络开发产业所占的比例。从以上预测所作的断定中,最可能得出以下
针对很重视安全性的瑞典市场,美国的一家台式计算机制造商开发出了一种特别的显示屏,这种显示屏产生的环绕使用者的电磁场比正常的屏幕产生的电磁场弱很多。尽管比其竞争者具有这方面的优势,该制造商在把这种显示屏引入美国市场时并未在广告中宣扬其是一种改进了安全性的产品
______youunderstandthisrule,you’11havenofurtherdifficulty.
最新回复
(
0
)