首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
设树T的度为4,其中度为1,2,3,4的结点个数分别为4,2,1,1,则T中的叶子结点数为( )。
设树T的度为4,其中度为1,2,3,4的结点个数分别为4,2,1,1,则T中的叶子结点数为( )。
admin
2009-01-19
53
问题
设树T的度为4,其中度为1,2,3,4的结点个数分别为4,2,1,1,则T中的叶子结点数为( )。
选项
A、5
B、6
C、7
D、8
答案
8
解析
根据给定的条件,在树中,各结点的分支总数为:4×1+2×2+1×3+4×1=15;树中的总结点数为:15(各结点的分支总数)+1(根结点)=16;非叶子结点总数为:4+2+1+1=8。因此,叶子结点数为16(总结点数)-8(非叶子结点总数)=8。
转载请注明原文地址:https://kaotiyun.com/show/RC5p777K
本试题收录于:
二级Access题库NCRE全国计算机二级分类
0
二级Access
NCRE全国计算机二级
相关试题推荐
下列叙述中正确的是( )。
有如下程序:#include#includeusingnamespacestd;classMyBag{public:MyBag(stringb
假定MyClass为一个类,则该类的拷贝构造函数的声明语句为()。
下列给定程序中,函数fun的功能是:将s所指字符串中的字母转换为按字母序列的后续字母(如“Z”转化为“A”,“z”转化为“a”),其他字符不变。请改正程序中的错误,使它能得出正确的结果。注意:不要改动main函数,不得增行或删行,也不得
循环队列的存储空间为Q(1:50),初始状态为front=rear=50。经过一系列正常的人队与退队操作后,front=rear=25,此后又正常地插入了一个元素,则循环队列中的元素个数为()。
在软件开发中,需求分析阶段产生的主要文档是()。
已知学生的记录由学号和学习成绩构成,N名学生的数据已存入a结构体数组中。请编写函数fun,该函数的功能是:找出成绩最低的学生记录,通过形参返回主函数(规定只有一个最低分)。已给出函数的首部,请完成该函数。注意:部分源程序在文件PROGl.C中。
在满足实体完整性约束的条件下()。
设:二叉树如图所示,对该二叉树进行后序遍历的结果为()。
在考生文件夹下,已有一个数据库文件"samp1.mdb",其中已经建立两个表对象"tGrade"和"tStudent",宏对象"mTest"和查询对象"qT"。请按以下操作要求,完成各种操作:(1)设置"tGrade"表中"成绩"字段的显示宽度为
随机试题
为维护设备监理的公正性,设备监理单位必须保持()。
下列判断正确的有()。
以下哪种不是对流行性腮腺炎患者进行的实验室及辅助检查:()
A.橘红B.半夏C.茯苓D.桂枝E.白术苓桂术甘汤的君药是
经行发热之瘀热壅阻证的治法为
A.非离子型表面活性剂B.阳离子型表面活性剂C.天然两性离子型表面活性剂D.阴离子型表面活性剂E.合成两性离子型表面活性剂洁尔灭属于()。
某水利工程施工项目经过招标,建设单位选定A公司为中标单位。双方在施工合同中约定,A公司将设备安装、配套工程和桩基工程的施工分别分包给B、C和D三家专业公司,业主负责采购设备。该工程在施工招标和合同履行过程中发生了下述事件:事件1:施工招标过程中
某工程现场临时用水总量为Q=14.8(L/S),管网中水流速度V=1.8(M/S),该工程现场施工用水的供水管径宜选用()毫米水管.
下列选项中属于刑事强制措施的是()。
FromthepassagewecanseethatinHolland______.Whatdoyouthinkisthestandpointoftheauthoronthisproblem?
最新回复
(
0
)