首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
若一个满二叉树有m个树叶、n个结点,且其深度为h,则(40)。
若一个满二叉树有m个树叶、n个结点,且其深度为h,则(40)。
admin
2009-02-15
44
问题
若一个满二叉树有m个树叶、n个结点,且其深度为h,则(40)。
选项
A、n=h+m
B、h+m=2n
C、m=h-1
D、n=2
h
-1
答案
D
解析
根据二叉树的性质,深度为k(k>=1)的二叉树至多有2
k
-1个结点。满二叉树即是深度为k而且有2
k
-1个结点的二叉树。所以选择D。
转载请注明原文地址:https://www.kaotiyun.com/show/gTjZ777K
本试题收录于:
程序员上午基础知识考试题库软考初级分类
0
程序员上午基础知识考试
软考初级
相关试题推荐
框架在网页布局中主要起什么作用?主页中定义了几个框架,分别显示哪个文档?假设连接的数据记录集当前指向的记录如下:写出以下ASP代码经过IIS服务器解释后的结果。<tdalign-"center"width="20%"><ahref
从备选设备中为图4-1中(1)~(3)处选择合适的设备名称。备选设备:汇聚交换机、核心交换机、路由器PCn不能访问Web服务器,网管员作了如下检查:①PCn可以通过Internet进行QQ聊天;②外部网络可以访问本地Web服务器
阅读以下说明,回答问题1至问题4。【说明】图4-1是某企业网络拓扑结构。其中:.Router是屏蔽路由器;.FireWall是防火墙,通过其上的默认Web服务端口能够实现对防火墙的配置;.Conso
先阅读以下说明,然后回答问题1至问题3。[说明]IP地址是用来标识网络中的一个通信实体,比如一台主机,或者是路由器的某一个端口。JP地址主要由两部分组成:一部分是用于标识该地址所从属的网络号;另一部分用于指明该网络上某个特定主机的主机号。
某计算机字长为8位,它用补码、原码或反码来表示带符号的二进制整数(最高一位为符号位),则机器代码11111111所表示的十进制真值分别为(4)、(5)或(6)。
在Token Bus与Token Ring的讨论中,以下(21)是环维护工作需要完成的任务。 Ⅰ.环初始化 Ⅱ.用户使用权限 Ⅲ.新结点加入与撒出环 Ⅳ.优先级 V.操作系统版本更新
在局域网交换机中,交换机只要接收并检测到目的地址字段就立即将该帧转发出去,帧出错检测任务由结点主机完成,这种交换方法叫做______。
对N个结点的线性表进行查找,用顺序查找的时间复杂性为(44)。
LetRandSbetherelationrespectively:RelationR:ABCRelationS:BCD123234678235Thenumberoftuplesthatt
随机试题
张某系公安人员,一日,他便装巡逻乘坐公共汽车,车上遇劫匪。张某见劫匪有五人,且均持有凶器,便担心自己的生命安全,所以未能站出来制止劫匪的行为,致使多名旅客伤亡且财物被劫。张某的行为属于:( )
合同无效的原因有()。
某公路上一座预应力混凝土连续箱形梁桥,采用满堂支架现浇工艺,总体布置如图34所示,跨径布置为70m+100m+70m,在连梁两端各设置伸缩装置一道(A和B)。梁体混凝土强度等级为C50(硅酸盐水泥)。假定,桥址处年平均相对湿度RH为75%,结构理论厚度h=
下列关于汽车库、修车库的说法不正确的是()。
金融工具的流动性与债务人的信用能力成反比。()
在会议沟通中,秘书所面对的对象()。
法治和礼治发生在两种不同的社会_________中。这里所谓的礼治也许就是通常所谓的人治,但是“礼治”一词不会像“人治”一词那样容易引起____________,以致有人觉得社会秩序是可以由个人好恶来维持的了。依次填入画横线部分最恰当的一项是()。
窗体上有名称分别为Text1、Text2的文本框,名称为Command1的命令按钮。运行程序,在Text1中输入“FormList”,然后单击命令按钮,执行如下程序:PrivateSubCommand1_Click()Text2.T
Arabiclanguageisoneoftheworld’smostwidelyusedlanguages.ItistheofficerlanguageofmanyArabnationsinthe【M1】____
A、ThecriticismofEnglishfoodbyvisitorsisunfair.B、ItisimpossibletofindgoodEnglishfoodinlargetowns.C、Aswellas
最新回复
(
0
)