首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
对于一个满二叉树,共有n个结点和m个叶子结点,且深度为h,则下列等式中正确的是( )。 Ⅰ.n=h+m Ⅱ.h+m=2n Ⅲ.m=2h-1 Ⅳ.n=2h-1
对于一个满二叉树,共有n个结点和m个叶子结点,且深度为h,则下列等式中正确的是( )。 Ⅰ.n=h+m Ⅱ.h+m=2n Ⅲ.m=2h-1 Ⅳ.n=2h-1
admin
2017-11-20
42
问题
对于一个满二叉树,共有n个结点和m个叶子结点,且深度为h,则下列等式中正确的是( )。
Ⅰ.n=h+m
Ⅱ.h+m=2
n
Ⅲ.m=2
h-1
Ⅳ.n=2
h
-1
选项
A、Ⅰ、Ⅱ、Ⅲ
B、Ⅱ、Ⅲ
C、Ⅱ、Ⅲ、Ⅳ
D、Ⅲ、Ⅳ
答案
D
解析
对于深度为h的满二叉树,n=2
0
+2
1
+…+2
h-1
=2
h
-1;另外,根据满二叉树的性质可知,m=2
h-1
,故Ⅲ、Ⅳ正确;而Ⅰ、Ⅱ举反例很容易被排除。
转载请注明原文地址:https://kaotiyun.com/show/xARi777K
本试题收录于:
计算机408题库学硕统考专业分类
0
计算机408
学硕统考专业
相关试题推荐
蒙古军西征之后,罗斯处于()的控制之下。
阅读下列材料,并回答问题:他们当选之后,所有提出来的一切法案,全是打击贵族的权力与威势和促进平民的利益的。一条是针对债务的,提议说:已经付过的利息总数,应在本金中扣除,余下的数目,分期在三年中偿还。第二条限制占有大量土地,禁止任何人持有土地超过500罗亩
佛教在从印度向外传播的过程中分为两大流派,其中小乘佛教又称为()。
洪武八年。朱元璋仿照元朝的办法,印造(),命令民间通行。形成了钱、钞并用的货币制度。
北宋在统一南方割据势力的过程中特设(),把征南所得的财富统一存放,以作日后恢复幽燕之费。
一个TCP连接总是以1KB的最大段发送TCP段,发送方有足够多的数据要发送。当拥塞窗口为16KB时发生了超时,如果接下来的4个RTT(往返时间)时间内的TCP段的传输都是成功的,那么当第4个RTT时间内发送的所有TCP段都得到肯定应答时,拥塞窗口大小是
在4×100米接力赛中,4个运动员之间存在如下关系:运动员1跑到终点把接力棒交给运动员2;运动员2一开始处于等待状态,在接到运动员1传来的接力棒后才能往前跑,他跑完100米后交棒给运动员3;运动员3也只有接到运动员2传来的接力棒后才能往前跑,他跑完100米
关于分页系统,回答下列问题:(1)在页表中,哪些数据项是为实现换页而设置的?(2)设某系统为每个作业进程分配3个内存块,某作业进程在运行访问中的轨迹为1,4,3,1,6,8,1,且每一页都是按请求装入的。问:先进先出页面置换算法(FIF
设某系统有两种磁盘配置:一种单磁盘结构,一种4磁盘组阵列结构。每个磁盘每磁道64个扇区,每扇区1024.字节,转速为10000rpm。找道时间为6ms。两种结构的磁盘控制器每次访问的延迟时间均为1ms。设I/O系统的性能只与磁盘和控制器有关,单磁
在CSMA/CD协议中,下列指标与冲突时间没有关系的是()。
随机试题
专业责任标准明确护理人员在提供护理服务中承担的责任和义务,此类标准主要来源于哪几个方面()
Itwas______thatthismatterbeconsideredatthenextmeeting.
会阴侧切正确的有
非根性的臂丛神经闭合性损伤,手术探查的时限及指征是
下列无杀菌作用的药物是
雁茗茶有“美容茶”的雅号。()
A、 B、 C、 D、 B各图形的封闭区域数依次为2、3、4、5、(6),选项中只有B符合。
简述法律推理的特征。
Hydrogenisthefundamentalelementoftheuniverse______itprovidesthebuildingblocksfromwhichtheotherelementsareprodu
A、Ingreenforests.B、Indrydeserts.C、InthePacificOcean.D、IntheNorthPoleregion.D题目询问在哪个地区找不到蛇。关键是听到“除了北极地区和南太平洋的一些岛屿外
最新回复
(
0
)