首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
设一棵树的度为4,其中度为4、3、2、1的节点的个数分别为2、3、3、0。则该棵树中的叶子节点数为( )
设一棵树的度为4,其中度为4、3、2、1的节点的个数分别为2、3、3、0。则该棵树中的叶子节点数为( )
admin
2020-12-23
34
问题
设一棵树的度为4,其中度为4、3、2、1的节点的个数分别为2、3、3、0。则该棵树中的叶子节点数为( )
选项
A、16
B、不可能有这样的树
C、15
D、17
答案
A
解析
若设一棵树的度为m,树中度数为0的节点数为n
0
,度数为1的节点数为n
1
…,度数为m的节点数为n
m
,则n
0
=1+n
2
+2n
3
+3n
4
+…+(m-1)n
m
。本题中,该树中的叶子节点数为:1+1×3+2×3+3×2=16。
转载请注明原文地址:https://kaotiyun.com/show/9Pip777K
本试题收录于:
二级MS Office高级应用题库NCRE全国计算机二级分类
0
二级MS Office高级应用
NCRE全国计算机二级
相关试题推荐
第十二届全国人民代表大会第三次会议政府工作报告中看点众多,精彩纷呈。为了更好地宣传大会精神,新闻编辑小王需制作一个演示文稿,素材放于考生文件夹下的“文本素材.docx”及相关图片文件,具体要求如下:第1张幻灯片为标题幻灯片,标题为“图解今年年施政要点”
陈颖是某环境科学院的研究人员,现在需要使用Excel来分析我国主要城市的降水量。根据下列要求,帮助她完成这项工作。在单元格区域P2:P32中,插入迷你柱形图,数据范围为B2:M32中的数值,并将高点设置为标准红色。
下列有关信息和数据的说法中,错误的是()。
文涵是大地公司的销售部助理,负责对全公司的销售情况进行统计分析,并将结果提交给销售部经理。年底,她根据各门店提交的销售报表进行统计分析。打开“计算机设备全年销量统计表.xlsx”,帮助文涵完成以下操作:将工作表标题跨列合并后居中并适当调整其字体、加大
在PowerPoint演示文稿中通过分节组织幻灯片,如果要选中某一节内的所有幻灯片,最优的操作方法是()。
程序测试的目的是
下列关于系统软件的叙述中,正确的是()。
当电源关闭后,下列关于存储器的说法中,正确的是()。
假设某台式计算机的内存储器容量为256MB,硬盘容量为40GB,硬盘的容量是内存容量的()。
随机试题
在质量管理中,用来描述质量数据离散程度的质量分析图是()。
控制权取得目的合并会计报表,只需编制()
A、泼尼松龙B、促皮质激素C、两者皆是D、两者皆不是口服无效,必须注射给药的药物是:()’
会计职业道德中提倡的爱岗敬业的基本要求包括()。
甲公司委托乙公司购买1台机器,双方约定:乙公司以自己的名义购买机器;机器购买价格为20万元;乙公司的报酬为8000元。双方未约定其他事项。乙公司接受委托后,积极与丙公司交涉协商,最终乙公司以自己的名义从丙公司处购得该种机器1台,价款为19.5万元,乙公司为
在传统的金融市场中,交易的金融工具具有“准货币”特征的市场有()。
以下免征契税的有()。
下列历史常识中错误的是()。
TheMagicofSoundMusicisoneofthemostbeautifulformsofartisticexpressionseverinvented.Inmoviesandplays,musicha
Fromgoodreadingwecanderivepleasure,companionship,experience,andinstruction.Agoodhookmayabsorbourattentionsoco
最新回复
(
0
)