首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
对于一个满二叉树,共有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-04-28
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/wPRi777K
本试题收录于:
计算机408题库学硕统考专业分类
0
计算机408
学硕统考专业
相关试题推荐
二战后主要资本主义国家经济恢复和发展的杠杆是()①政府采取宏观调控政策②发展国家垄断资本主义③充分利用科技成果④加强国际经济联系
战国初期,上党地区在下列哪一个国家的控制范围之内?()
1916年研究短波无线电通信,为现代远距离无线电通信奠定了基础的发明家是()。
下列关于1929~1933年经济危机的描述,错误的有()。
1945年,联合国成立之时,创始会员国共有()个国家。
改革开放以来,乡镇企业的异军突起,其重要意义包括()①改变了公有制经济的主体地位②推动了农村产业结构的现代化进程③加快了农村的现代化进程④开辟了农民致富的新途径
说俄国1861年改革是资产阶级性质的改革,美国内战是第二次资产阶级革命,其共同的根本依据是()。
第一次国共合作采取了共产党员以个人身份加入国民党的党内合作方式,最早提出这种方式的是()。
简述“事实判断、成因判断和价值判断”三者的相互关系。
下列选项中,对正确接收到的数据帧进行确认的MAC协议是____。
随机试题
背景:北方某房屋建筑工程,地上20层,地下2层,建筑面积22000m2。桩基础,冻土层厚800mm,地上剪力墙结构。质量目标:合格。工期450日历天。施工单位中标后成立了项目部,并于2009年11月15日进场。施工过程中发生了如下事件:事件一:项目部编
无论是西文字符还是中文字符,在计算机一律用()编码来表示。
最易发生肋骨骨折的是
积液一级检查内容包括()
车间管理人员的工资不属于直接工资,因而不能计入产品成本,而应计入期间费用。()
从纵向看,我国教育制度结构包括()。(2016.广西)
一件产品要经过三道工序,每道工序的合格率分别为99.98%,99.95%,99.93%。该产品的合格率是多少?()
某单位有甲、乙两个部门,若从甲部门调动7个人到乙部门,则乙部门的人数比甲部门的人数多2倍,若从乙部门调动5个人到甲部门,则甲、乙两部门人数相等,问甲部门有多少人?()
设若Ax=0的基础解系由2个线性无关的解向量构成,
某计算机系统输入/输出采用双缓冲工作方式,其工作过程如下图所示,假设磁盘块与缓冲区大小相同,每个盘块读入缓冲区的时间T为10μs,缓冲区送用户区的时间M为6μs,系统对每个磁盘块数据的处理时间C为2μs。若用户需要将大小为10个磁盘块的:Doc1文件逐块从
最新回复
(
0
)