首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
设某棵树的度为3,其中度为3、2、1的结点个数分别为3、0、4。则该树中的叶子结点数为
设某棵树的度为3,其中度为3、2、1的结点个数分别为3、0、4。则该树中的叶子结点数为
admin
2019-05-23
46
问题
设某棵树的度为3,其中度为3、2、1的结点个数分别为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://kaotiyun.com/show/aW0p777K
本试题收录于:
二级Access题库NCRE全国计算机二级分类
0
二级Access
NCRE全国计算机二级
相关试题推荐
在考生文件夹下,“sampl.accdb”数据库文件中已建立表对象“tEmployee”。试按以下操作要求,完成表的编辑:设置“聘用时间”字段的输入掩码为“短日期”。
在考生文件夹下,“sampl.accdb”数据库文件中已建立表对象“tEmployee”。试按以下操作要求,完成表的编辑:使用查阅向导建立“职务”字段的数据类型,向该字段键入的值为“职员”、“主管”或“经理”等固定常数。
考生文件夹下存在一个数据库文件“samp2.accdb”,里面已经设计好表对象“tTeacher”、“tCourse”、“tStud”和“tGrade”,试按以下要求完成设计:创建一个查询,根据教师姓名查找某教师的授课情况,并按“上课日期”字段降序显示
在考生文件夹下,存在一个数据库文件“sampl.accdb”,里边已建立“tGrade”和“tStudent”两个表对象;同时还存在一个Excel文件“tCourse.xls”。试按以下操作要求,完成表的编辑:将“tGrade”表中隐藏的列显示出来。
考生文件夹下存在一个数据库文件“samp3.accdh”,里面已经设计了表对象“tEmp”、窗体对象“fEmp”、报表对象“rEmp”和宏对象“mEmp”。试在此基础上按照以下要求补充设计:将报表“rEmp”的主体节区内“tAge”文本框控件改名为“t
假定有以下循环结构DoUntil条件循环体Loop则正确的叙述是()。
VBA代码调试过程中,能够动态了解变量和表达式变化情况的是()。
执行函数过程的宏操作命令是
在数据库系统中,用于对客观世界中复杂事物的结构及它们之间的联系进行描述的是
某二叉树的中序序列为DCBAEFG,后序序列为DCBGFEA,则该二叉树的深度(根结点在第1层)为
随机试题
SBA是()
根据《建设工程质量管理条例》,以下关于施工单位质量责任和义务的表述,正确的是()。
产品方案主要是指建设项目生产的主导产品的()以及同类产品不同规格、性能、生产能力的优化组合方案。
工程量清单计价模式下进行投标报价时,确定分部分项工程单价的工作包括:①分析各清单项目的工程内容;②确定计算基础;③计算人工、材料、机械费用;④计算工程内容的工程量与清单单位含量;⑤计算综合单价。对上述工作先后顺序的排列,正确的是()。
近年来,中国主动适应经济社会快速发展的新形势、新要求,不断推进基层司法机构建设,强化司法工作的服务意识,延伸工作平台,完善工作流程,切实为人民群众行使权利提供便利。以上体现的历史唯物主义观点有()。
对实施危害国家安全、危害公共安全、侵犯公民人身权利、侵犯财产、妨害社会管理秩序的犯罪行为的人,因犯罪情节轻微人民检察院不起诉、人民法院免予刑事处罚,()。
民间资产主要分布在哪两个领域?( )下列哪种说法是正确的( )
牙内吸收(internalresorption)
=________.
Howlongdidthechildrenplay?
最新回复
(
0
)