首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
设树T的深度为4,其中度为1,2,3,4的结点个数分别为4,2,1,1。则T中的叶子结点数为
设树T的深度为4,其中度为1,2,3,4的结点个数分别为4,2,1,1。则T中的叶子结点数为
admin
2016-12-07
59
问题
设树T的深度为4,其中度为1,2,3,4的结点个数分别为4,2,1,1。则T中的叶子结点数为
选项
A、8
B、7
C、6
D、5
答案
B
解析
深度为m二叉树其总结点数为2
m
-1=2
4
-1=15。总结点数减去度为1,2,3,4的结点个数就是叶子结点数。15—4-2—1—1=7。
转载请注明原文地址:https://kaotiyun.com/show/RMIp777K
本试题收录于:
二级VF题库NCRE全国计算机二级分类
0
二级VF
NCRE全国计算机二级
相关试题推荐
下列关于查询的说法,不正确的是()。
执行下列程序后,变量s的值是()。SETTALKOFFCLEARx="12345"S=""1=LEN(x)DOWHILEl>1x1=SUBSTR(x,1-1,2)
某二叉树共有845个结点,其中叶子结点有45个,则度为1的结点数为()。
有订单表如下:订单(订单号(C,4),客户号(C,4),职员号(C,3),签订日期(D,金额(N,6,2))查询每个客户的总金额信息的正确SQL语句是()。
在表单中为表格控件指定数据源的属性是()。
扩展名为mpr的文件是()。
在考生文件夹下完成下列操作:(1)建立一个文件名和表单名均为myform的表单,表单中包括一个列表框(List1)和两个命令按钮(Command1和Command2),两个命令按钮的标题分别为“计算”和“退出”。(2)列表框(Listl)中
(1)在考生文件夹下有一个名为formone.scx的表单文件,如下图所示,其中包含一个文本框、一个表格和两个命令按钮。请按下列要求完成相应的操作:①通过“属性”窗口将文本框Text1的。Value属性值设置为当前系统日期(日期型,不
某二叉树共有12个节点,其中叶子节点只有1个,则该二叉树的深度为(根节点在第1层)()。
下列关于二叉树的叙述中,正确的是()。
随机试题
企业应从_______三方面来分析企业的能力。
末次月经缩写为:
A.HLA-B27B.关节液检查C.双手X线检查D.唇黏膜活检E.腹部超声男性,45岁。右膝关节间断红肿、疼痛2天,查浮髌试验阳性。化验RF。阴性,X线未见异常。哪项检查有助于诊断
下列工种中,除进行一般安伞教育外,还要进行专业安全作业培训,并取得特种作业操作证书后方可上岗的有()。
企业计提固定资产折旧主要依据的是下列哪一会计核算的基本前提或一般原则 ( )。
一般资料:求助者,女性,46岁,中学教师。案例介绍:求助者因为母亲去世痛苦,主动前来寻求帮助。下面是心理咨询师与该求助者的一段咨询对话:心理咨询师:通过我刚才的介绍,您已经对心理咨询有了初步的了解,今天您来想得到什么心理帮助呢
生理性流涎
在多道程序系统中,每组进程中的每一个进程均无限期地等待被该组进程中的另一个进程所占有且永远不会释放的资源,这种现象称为
LosAngeleshasallthefollowingnicknamesEXCEPT
Ifyou______yourchildrenwell,youwillbeproudofthem.
最新回复
(
0
)