首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
对于一个满二叉树,共有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
41
问题
对于一个满二叉树,共有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
学硕统考专业
相关试题推荐
西汉初年,西域共有36国,其中以()人口最多。
晚清时期清帝年号的正确排序是()
为加强君权,皇太极时代开始直接控制的“上三旗”不包括()。
第一国际成立前,各国无产阶级强烈要求加强国际团结的直接原因是()。
詹天佑自主设计修建了中国第一条铁路是在()。
北约和华约两个组织对峙近半个世纪,其影响是()。
根据越南战争的起源和发展,分析“冷战”时期美国对第三世界政策的目标和动机。
公元9~13世纪是西欧封建庄园的兴盛时期,典型的庄园采用()的剥削方式。
赋税是我国古代国家宏观管理经济的重要手段。 据此回答问题:哪位皇帝的即位首次应用了秘密立储制?()
随机试题
患者,男,28岁。左肩部可及5cm×3cm×3cm的肿物,质地软,呈分叶状,推之可移,无明显压痛,局部皮色正常,病史已有5年。应首先考虑的是
工程项目之间的组织关系( )。
担任证券公司独立董事的人员必须具有学士以上学位。()
金融负债是指企业符合下列条件之一的负债,包括()。
下列心理现象中属于心理过程的有()。
为了核实存货实有数额的正确性,不但要通过盘点确定存货的数量,而且还要审查存货的收入、发出和结存的()。
根据以下资料回答下列题。流感病毒侵入呼吸道的纤毛柱状上皮内进行复制,释放后再侵入其他上皮细胞。受染的细胞发生变性、坏死和脱落,局部有炎症反应,一般不发生病毒血症。两周后受感染区域的上皮细胞重新出现或修复。流感病毒偶尔可以进入下呼吸道导致肺炎,其病变特征为
下列诗句中提及的历史事件,按时间先后排序正确的是:①破釜沉舟,百二秦关终属楚②靖康耻,犹未雪③越王勾践破吴归,战士还家尽锦衣④钟山风雨起苍黄,百万雄师过大江
我国的人民民主专政是()。
A、Theapartmentischeaperthanthedorm.B、Smokingisforbiddeninthedorm.C、Thedormistoonoisyforhimtowritehisessay
最新回复
(
0
)