首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
设根结点的层次为0,高度为K的二叉树最最大结点数为( )个。
设根结点的层次为0,高度为K的二叉树最最大结点数为( )个。
admin
2013-02-04
85
问题
设根结点的层次为0,高度为K的二叉树最最大结点数为( )个。
选项
A、2
K
B、2
K+1
-1
C、2
K+1
D、2
K+1
+1
答案
B
解析
设根结点的层次为0,第0层最多有1结点即2
0
,第1层最多有2结点即2
1
,以此类推,第k层最多有2
k
个结点。高度为K的二叉树最最大结点数为2
0
+2
1
+2
2
+…+2
k
,即2
k+1
-1个。
转载请注明原文地址:https://kaotiyun.com/show/Alup777K
本试题收录于:
二级Access题库NCRE全国计算机二级分类
0
二级Access
NCRE全国计算机二级
相关试题推荐
Access提供了组成查询准则的运算符是______。
如果某一字段数据型为文本型,字段大小为8,该字段中最多可输入______个汉字。
数据字典是对系统工作流程中______和______的描述。
【】是创建与设计数据访问页的一个可视化的集成接口,在该接口下可以修改数据访问页。
Access数据库包括表、查询、窗体、报表、【】、宏和模块等基本对象。
图表式窗体中,要显示一组数据的平均值,应该用的函数是()。
下列关于使用设计视图创建窗体的说法中,正确的是()。
若按层次顺序将一棵有n个结点的完全二叉树的所有结点从1到n编号,那么当i为偶数且小于n时,结点;的右兄弟是结点【】,否则结点;没有右兄弟。
结构化程序设计主要强调的是______。
【】上是指反映数据元素之间逻辑关系的数据结构。
随机试题
审美活动是人与世界构成的()
标准化的目的是()
某女士,30岁,诊断为甲亢。清晨测脉率96次/分,血压17.3/9.3kPa(130/70mmHg)。计算基础代谢率是属于
根据《中华人民共和国行政诉讼法》 (以下简称《行政诉讼法》)的规定,下列情形中不属于法院受案范围的是( )。
会计档案的原件不得借出,如有特殊情况,必须经总会计师批准,办理登记手续后方可借出。()
商品综合方案的主要内容不包括()。
如果想了解压力容器安全状况等级评定标准,应查阅()。
某中国进出口公司为了防范汇率风险,与某银行做如下一笔掉期交易:(1)公司以美元兑人民币的即期汇率买入2002万美元;(2)同时签订美元兑人民币3个月远期汇率合约,以约定的价格卖出200万美元。某银行报价如下:在该笔汇率掉期交易中,此进出口公司净支付(
家庭和学校都是影响个体创造性的重要因素。家庭的教育方式一般分为三种,即_______、_______和_______。
U.S.toStart$3.2BillionChildHealthStudyinJanuary"Astudythatwillcost$3.2billionandlastmorethantwodeca
最新回复
(
0
)