首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
设一棵完全二叉树共有700个结点,则此二叉树中的叶子结点数为
设一棵完全二叉树共有700个结点,则此二叉树中的叶子结点数为
admin
2013-09-17
29
问题
设一棵完全二叉树共有700个结点,则此二叉树中的叶子结点数为
选项
A、85
B、120
C、250
D、350
答案
D
解析
①具有n个结点的完全二叉树的深度为[long
2
n]+1,计算出该完全二叉树的深度为10。②设度为0的结点(即叶子结点)为n
0
,度为1的结点为n
1
,度为2的结点为n
2
,总结点数为n,深度为k。n=n
1
+n
2
+n
0
,由于n
0
=n
2
+1则n
2
=n
0
-1,故n=n
1
转载请注明原文地址:https://kaotiyun.com/show/B1Qp777K
本试题收录于:
二级VB题库NCRE全国计算机二级分类
0
二级VB
NCRE全国计算机二级
相关试题推荐
程序有顺序、重复和条件三种基本控制结构,它们的共同特点是只有一个入口和【】个出口。
关系数据库管理系统能实现的专门关系运算包括选择、连接和______。
如果一个工人可管理多个设施,而一个设施只被一个工人管理,则实体“工人”与实体“设备”之间存在______联系。
把框架的【】属性设为False,则框架中的所有控件将不再响应用户的操作。
软件需求分析方法中,结构化分析是一种常用的方法。结构化分析产生的系统说明书是由一套分层的【】、一本数据字典、一组小说明等及补充材料组成。
在窗体上画一个名称为Labell的标签和一个名称为Listl的列表框。程序运行后,在列表框中添加若干列表项。当双击列表框中的某个项目时,在标签Label中显示所选中的项目,如下图所示。请在______和______处填入适当的内容,将程序补充完整。Pr
数据库模式设计是数据库系统设计过程中______阶段完成的。
以下叙述错误的是______。
以下关于菜单的叙述中,不正确的是______。
“年龄在18-25之间”这种约束是属于数据库当中的
随机试题
甲状腺次全切除术时,检查切下的标本若有甲状旁腺()
成对的骨骼是
具有清热开窍,熄风止痉功用的方剂是
【背景资料】某路桥公司中标某高速公路D合同段施工任务后,迅速组建了项目经理,为开展施工进行准备:(1)为相关工程的施工组织设计进行了编制前的准备工作。施工环境的调查的主要内容:核对设计文件,了解工程的位置和重点施工项目的工程量。了解施工
某工程项目的招标投标活动中,发现投标人甲以低于成本的报价竞标,这里的成本不是指下列的( )。
下列哪一项因素会促使企业选择设备购买而不是设备租赁()。
根据证券法律制度的规定,下列情形中,属于上市公司不得非公开发行股票的有()。
下列不属于金融机构的职能的是()。
MEMORANDUMTo:RogerKhanFrom:LisaMcDermottDate:May1st,20--Subject:LanyardBaydownzoningDearRoger,(144)isacopy
Itiseasiertonegotiateinitialsalaryrequirementbecauseonceyouareinside,theorganizationalconstraints(约束)influence
最新回复
(
0
)