首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
对于一个满二叉树,共有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
40
问题
对于一个满二叉树,共有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
学硕统考专业
相关试题推荐
下列对第三次科技革命推动了国际经济格局调整的叙述,不正确的是()。
永嘉之乱后,北方的政局是()。①西晋短暂统一的终结②北方长期处于多个政权分立的战乱状态③氐族人建立的前秦和鲜卑人建立的北魏曾统一过北方④民族交往和民族斗争交织在一起⑤民族大融合是历史发展的主流⑥民族大
中共十四届六中全会《关于加强社会主义精神文明建设若干重要问题的决议》,强调要()。
下列关于湘军的叙述中不正确的是()。
近代中国第一个系统介绍西方思想与文化名著的翻译家和启蒙思想家是()。
17世纪英国资产阶级革命中,曾利用了古老文件同专制王权作斗争。这一古老文件是()
明朝中叶,美洲高产的农作物()的传入,对改变当时人们的食品结构产生了重大影响。
1984年,《中共中央关于经济体制改革的决定》中强调,商品经济的充分发展是社会经济发展不可逾越的阶段,市场调节的辅助性作用不可缺少,并指出要有步骤地逐步缩小指令性计划的范围。这表明当时我国()
IP数据报的报文格式如下图所示。在没有选项和填充的情况下,报头长度域的值为()。
已知某CPU有16根地址线、8根数据线,并用MREQ作为访存控制信号(低电平有效)。现有下列存储芯片:1K×4位ROM、2K×4位ROM、4K×8位ROM、4K×8位RAM、8K×4位RAM、8K×8位RAM和非门、与非门、或非门若干,如下图所
随机试题
患儿,男,6岁,近1年来右腰部间断胀痛,无血尿、尿频、尿急、尿痛,无排尿困难。查体:右上腹略饱满,右肾区可触及一软性包块,并随呼吸上下活动。行静脉肾盂造影,显示右肾不显影。进一步处理中下列哪项是错误的
北京诗群
A.急性心功能不全B.急性肾衰C.弥散性血管内凝血D.急性肝功能不全患者因急性肠梗阻,小肠坏死行小肠部分切除术,术后当天出现呼吸急促,端坐呼吸,咳粉红色泡沫样痰,最可能是()
A、燥湿化痰,理气止咳B、清热化痰,肃肺止咳C、疏风散寒,宣肺止咳D、健脾燥湿,补肺止咳A根据证型痰湿蕴肺,其对应的治法是燥湿化痰,理气止咳,方选二陈平胃散合三子养亲汤。
管道进行压力试验前应将待试管道上的()拆下或加以隔离。
在法定减免税之外,国家按照国际通行规则和我国实际情况,制定发布的有关进出口货物减免关税的政策,称为特定或政策性减免税。下列货物属于特定减免税的有()。
企业的下列做法中正确的是()。
设方程组有无穷多个解,α1=,α2=.α3为矩阵A的分别属于特征值λ1=1,λ2=-2,λ3=-1的特征向量.(1)求A;(2)求|A*+3E|.
在考生文件夹下的“samp1.accdb”数据库文件中已建立表对象“tVisitor”,同时在考生文件夹下还有“exam.accdb”数据库文件。请按以下操作要求,完成表对象“tVisitor”的编辑和表对象“tLine”的导入。(1)设置“游客ID”字
完成句子。例如:那座桥800年的历史有了那座桥有800年的历史了。汽车停着院子里红色一辆
最新回复
(
0
)