首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
树L中度为1、2、3、4、5和6的结点个数为6、4、3、3、5、1,则L中叶子的个数是【 】。
树L中度为1、2、3、4、5和6的结点个数为6、4、3、3、5、1,则L中叶子的个数是【 】。
admin
2013-02-04
44
问题
树L中度为1、2、3、4、5和6的结点个数为6、4、3、3、5、1,则L中叶子的个数是【 】。
选项
答案
45
解析
结点的度——结点拥有子树的个数。树中结点总数为:1×6+2×4+3×3+4×3+5×5+6×1 =66与根结点之和,即66+1=67树中非叶子结点数为6+4+3+3+5+1=22树中叶子结点数为: 67-22=45
转载请注明原文地址:https://kaotiyun.com/show/FYup777K
本试题收录于:
二级Access题库NCRE全国计算机二级分类
0
二级Access
NCRE全国计算机二级
相关试题推荐
在顺序表(3,6,8,10,12,15,16,18,21,25,30)中,用二分法查找关键码值11,所需的关键码比较次数为()。
下列不能利用生成表查询实现的是()。
下列关于算术函数的说法中,正确的是()。
下列关于过程的说法中,错误的是()。
对于建立良好的程序设计风格,下面有关数据说明描述错误的是()。
二叉树是结点的有限集合,它有()根结点。
下图所示的二叉树的先序遍历序列是【】。
一棵二叉树第六层(根结点为第一层)的结点数最多为【】个。
对下列二叉树进行中序遍历的结果是______。
在软件生命周期中,能准确地确定软件系统必须做什么和必须具备哪些功能的阶段是______.
随机试题
执行下列语句后,i的值等于【】inti=10,*p=&i;*P+=2;
对房地产开发项目退让用地边界的规划设计要求,应在城乡规划管理部门下发的()中提出。
地基内有高压缩性土层且需预测建筑物的沉降历时关系时,需要确定土的()。
关于消费税的有关规定,下列陈述不正确的有()。
中国对外政策的首要目标是()。
物质和意识有无同一性,即人们的思维能否认识现实世界,思维能不能正确反映存在的问题。对这方面问题的不同回答,是哲学上划分()的标准。
关于下图所示的战役,下列说法正确的是()。
出生后,婴儿皮质细胞迅速发展,神经元密度下降且相互分化,突触装置日趋复杂化。到哪个年龄时,婴儿的脑及其各部分的相对大小和比例已基本上类似于成人的大脑?()
阅读下列说明,回答问题1至问题4,将解答填入答题纸的对应栏内。[说明]某单位资料室需要建立一个图书管理系统,初步的需求分析结果如下:(1)资料室有图书管理员若干名,他们负责已购入图书的编目和借还工作,每名图书管理员的信息包括工号和姓名;
()电报确认书()汇票通知书()支票登记簿()代理票据
最新回复
(
0
)