首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
设二叉树根结点的层次为0,一棵高度为h的满二叉树的结点个数是【 】。
设二叉树根结点的层次为0,一棵高度为h的满二叉树的结点个数是【 】。
admin
2013-05-30
50
问题
设二叉树根结点的层次为0,一棵高度为h的满二叉树的结点个数是【 】。
选项
答案
2h+1-1
解析
树根结点的层次为0,所以高度为丸的二叉树有h+1层。第一层结点个数为1,第二层为2,第3层为4=22,…,第h+1层为2h。根据数学知识可知总的结点数为(2h+1-1)/(2-1)=2h+1-1。
转载请注明原文地址:https://kaotiyun.com/show/wiqZ777K
本试题收录于:
三级数据库技术题库NCRE全国计算机三级分类
0
三级数据库技术
NCRE全国计算机三级
相关试题推荐
下列关于二叉树周游的叙述中,哪一条是正确的?
选择逻辑查询计划和选择物理查询计划的步骤称为查询【】。
在嵌入式SQL中,与游标相关的有四个语句,它们中哪一个执行游标定义中的SELECT语句?
有程序编制如下。数组中的每个元素为一个字。假设页面大小为每页128个字,数组中的每一行元素存放在一页中。系统为该程序提供一块内存,开始时内存为空。VARA:ARRAY[1••256,1••128]OFinteger;FORj:=1TO128
以下关于数据的逻辑结构的叙述中,哪些是正确的?Ⅰ.数据的逻辑结构抽象地反映数据元素间的逻辑关系Ⅱ.数据的逻辑结构具体地反映数据在计算机中的存储方式Ⅲ.数据的逻辑结构分为线性结构和非线性结构Ⅳ.数据的逻辑结构分为静态结构和动态结构Ⅴ.数据的逻辑结构
按后根次序周游树或树林,等同于按【】次序周游对应的二叉树。
在数据库技术中,通过______反映现实世界中事物的存在方式或运动状态。
在并发控制的技术中,最常用的是封锁方法。对于共享锁(S)和排他锁(X)来说,下面列出的相容关系中,哪一个是不正确的?
进程创建工作主要完成的是创建进程控制块(PCB),并把它挂到【】队列中。
计算机网络的基本分类方法主要有两种:一种是根据覆盖范围与规模;另一种是根据()。
随机试题
唐先生到医院看望患性病住院的妻子,乘电梯时,唐先生听到两名护士在谈论他妻子的病情。护士们的谈论违反伦理原则的是()
下列不是肺静脉高压征象的是
A.间羟胺B.肾上腺素C.去甲肾上腺素D.麻黄碱E.多巴胺可用于心搏骤停的药物是()
厂外配套工程的确定往往与()密切相关。
( )可作为施工合同的发包人。
现金资产是可以随时用于支付的银行资产,它包括()。
教师在美术教学行为中的角色是()。
部分匹配查询中有关通配符“%”的叙述中正确的是:(35)。
(46)Theanswerdependsonwhatkindofsystemisultimatelyadopted.(47)Thefirstisaspecial-purposelanesystem,inwhichcer
Thepartoftheenvironmentalmovementthatdrawsmyfirm’sattentionisthedesignofcities,buildingsandproducts.Whenwede
最新回复
(
0
)