首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
设某棵树的度为3,其中度为3、2、l的结点个数分别为3、0、4。则该树中的叶子结点数为
设某棵树的度为3,其中度为3、2、l的结点个数分别为3、0、4。则该树中的叶子结点数为
admin
2019-06-12
76
问题
设某棵树的度为3,其中度为3、2、l的结点个数分别为3、0、4。则该树中的叶子结点数为
选项
A、7
B、8
C、6
D、不可能有这样的树
答案
A
解析
树的度是指一棵树中,最大的结点的度称为“树的度”。根据题目可知本树中没有度为2的结点。树的总结点=(度1*个数+度2*个数…)+1,这里我们设总结点数为n,那么n=3*3+2*0+1*4+1=14。树的叶子结点数等于总结点减去所有度不为0的结点,也就是14-3-4=7。
转载请注明原文地址:https://www.kaotiyun.com/show/gvep777K
本试题收录于:
二级MS Office高级应用题库NCRE全国计算机二级分类
0
二级MS Office高级应用
NCRE全国计算机二级
相关试题推荐
在关系模型中,每一个二维表称为一个
请在“答题”菜单中选择相应的命令,并按照题目要求完成下面的操作。注意:以下的文件必须保存在考生文件夹下。张文是恒运科技发展公司的一名文秘,公司最近展开一个有关如何提高员工满意度的培训,张文已经整理了一份演示文稿的素材“提高员工满意度.pptx",请打开
下列度量单位中,用来度量计算机网络数据传输速率(比特率)的是
请在“答题”菜单中选择相应的命令,并按照题目要求完成下面的操作。注意:以下的文件必须保存在考生文件夹下。在某展会的产品展示区,公司计划在大屏幕投影上向来宾自动播放并展示产品信息,因此需要市场部助理小王完善产品宣传文稿的演示内容。按照如下
在微机中,西文字符所采用的编码是()。
先于或随着操作系统的系统文件装入内存储器,从而获得计算机特定控制权并进行传染和破坏的病毒是:
下面叙述中错误的是
某企业为了构建网络办公环境,每位员工使用的计算机上应当具备的设备是:
在考生文件夹下打开文档“Word.docx”,按照要求完成下列操作并以该文件名“Word.docx”保存文档。将文档最后5行转换为2列5行的表格,倒数第6行的内容“中英文对照”作为该表格的标题,将表格及标题居中。
下列关于黑盒和白盒测试说法错误的是()。
随机试题
某企业对设备进行改造,计划内完成投资320万元,实际投资420万元,请计算该企业应纳固定资产投资方向调节税税额(适用税率10%)
某化工厂1995年1月生产、销售化妆品取得销售收入46800元,销售工业用清洁剂160000元,销售民用洗衣粉和洗涤灵120000元(以上销售收入均为含增值税的收入)。计算该化工厂1月应缴纳的消费税金。
左右以君贱之也,食以草具。
()不是投资工具面临的风险。
基金管理公司之间的竞争在很大程度上取决于其投资管理能力的高低。()
衰退行业战略的影响因素不包括()。
下列不属于意义学习的条件的一项是()。
试分析,在第一级磁盘容错技术和第二级磁盘容错技术中,各采取了哪些容错措施?什么是写后读校验?
Winmail快速设置向导中创建新用户时,不需要输入的信息是
在程序设计语言中,重复结构对应两类循环语句,对先执行循环体后判断的称为【】循环结构。
最新回复
(
0
)