首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
设一棵树的度为4,其中度为4,3,2,1的结点个数分别为2,3,3,0。则该棵树中的叶子结点数为
设一棵树的度为4,其中度为4,3,2,1的结点个数分别为2,3,3,0。则该棵树中的叶子结点数为
admin
2018-10-28
67
问题
设一棵树的度为4,其中度为4,3,2,1的结点个数分别为2,3,3,0。则该棵树中的叶子结点数为
选项
A、16
B、15
C、17
D、不可能有这样的树
答案
A
解析
因为任一棵树中,结点总数=总分支数目+1,所以:n
0
+2+3+3+0=(n
0
*0+4*2+3*3+2*3+1*0)+1。计算得出n
0
=16。其中,n
0
表示叶子结点,所以选项A正确。
转载请注明原文地址:https://kaotiyun.com/show/bilp777K
本试题收录于:
二级MS Office高级应用题库NCRE全国计算机二级分类
0
二级MS Office高级应用
NCRE全国计算机二级
相关试题推荐
如果在创建表中建立字段"性别",并要求用汉字表示,其数据类型应当是( )。
软件生命周期中所花费用最多的阶段是()。
在下列模式中,能够给出数据库物理存储结构与物理存取方法的是()。
下列不属于操作查询的是()。
要设置在报表每一页的底部都输出的信息,需要设置()。
如果“主表A与相关表B之间是一对一联系”,它的含义是()。
在当前打开的表中,显示“书名”以“计算机”开头的所有图书,下列命令中正确的是
下列度量单位中,用来度量计算机网络数据传输速率(比特率)的是
下面不属于软件测试实施步骤的是
某单位财务处请小张设计《经费联审结算单》模板,以提高日常报账和结算单审核效率。请根据考生文件夹下“Word素材1.docx”和“Word素材2.xlsx”文件完成制作任务,具体要求如下:将“科研经费报账基本流程”中的四个步骤改用“垂直流程”SmartA
随机试题
中长期国际商业贷款重点用于
资料:根据下列经济业务内容按权责发生制和收付实现制原则计算企业本月(七月份)的收入和费用。1、销售产品5000元,货款存入银行;2、销售产品10000元,货款尚未收到;3、付下半年的租金3000元;4、收到上月份应收的销货款8
腺淋巴瘤间质内细胞团块中细胞成分不包括
空气调节系统一般由空气处理设备和空气输送管道以及空气分配装置组合,下列不属于按空气处理设备的位置情况来分类的是()。
背景某石化公司一新建化工装置,将装置的机电安装部分承包给A机电安装公司,将装置的土建基础工程承包给B建筑公司。A机电安装公司承包的工程内容有:工艺设备、机械设备安装;工艺管道和系统管道工程、电气仪表工程及防腐保温工程等。A公司将电气仪表工程分包给了C专业
全国证券、期货市场的主管部门是()。
关于合同合并,下列表述中错误的是()。
拟办意见要填写()
教育发展的规模和速度取决于物质资料生产能为教育提供的物质基础,以及社会生产力发展和社会再生产对劳动力的_________程度。
我国的货币层次划分中M0指流通中的现金,也即()。
最新回复
(
0
)