首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
设根结点的层次为0,则高度为k的二叉树的最大结点数为______。
设根结点的层次为0,则高度为k的二叉树的最大结点数为______。
admin
2013-04-11
26
问题
设根结点的层次为0,则高度为k的二叉树的最大结点数为______。
选项
A、2k
B、2k-1
C、2k+1
D、2k+1-1
答案
8
解析
本题的考查点是二叉树的性质。设根结点的层次为o,在二叉树的第i层上至多有2i(j>=0)个结点,因此,高度为k的二叉树的最大结点数为20+21+22+…2k=2k+1-1。
转载请注明原文地址:https://kaotiyun.com/show/zIQp777K
本试题收录于:
二级VB题库NCRE全国计算机二级分类
0
二级VB
NCRE全国计算机二级
相关试题推荐
为了清除列表框中的所有内容,应使用的方法是:______。
数据独立性分为逻辑独立性与物理独立性。当数据的存储结构改变时,其逻辑结构可以不变,因此,基于逻辑结构的应用程序不必修改,称为【】。
程序测试分为静态分析和动态测试。其中【】是指不执行程序,而只是对程序文本进行检查,通过阅读和讨论,分析和发现程序中的错误。
数据库DB.数据库系统DBS、数据库管理系统DBMS之间的关系是______。
下列选项中不属于结构化程序设计方法的是______。
数据库技术的根本目标是解决数据的______。
在考生文件夹内(C:\ylc)有一个工程文件ylc.vbp。在窗体上有一个文本框,名字为Text1,以及两个命令按钮,名字分别为Command1和Command2,标题分别为Search和Save。还有一个函数过程Search(a),在程序中可以直接调用该
分布式数据库系统不具有的特点是______。
当计时器控件的______属性为True时,计时器控件的______事件经过一定的时间间隔就发生一次,时间间隔由______属性决定。
下列事件过程运行时,信息框中出现的结果是______。PrivateSubCommand1_Click()MsgBoxStr(123+123)EndSub
随机试题
窦房结恢复时间(SNRT)的正常值为
简述审美惊异的特点。
下列规范性法律文件中,属于程序法的是
具有温肺止咳功效的药物是
下列哪种病变引起的胸痛常沿一侧肋间神经分布
弥漫性膜性增生性肾小球肾炎时,增生的细胞主要是
一列机械横波在t时刻的波形曲线如图2-1所示,则该时刻能量处于最大值的媒质质元的位置是()。
若公众史学归属于历史学,那么目前历史学门类的三个一级学科(中国史、世界史与考古)都无法单独包容它;更何况它还包含着文学、传播学、艺术等非历史学学科的元素,在欧美高校,公众史学要么是被作为历史学系所设立的专业学位项目,要么是由历史教育学与艺术专业合作设立的跨
Manypeoplethinkofdesertsas______regions,butnumerousspeciesofplantsandanimalshaveadaptedtolifethere.
A、Theyhavenofeathers.B、Theyareusedforswimming.C、Theydifferonmalesandfemales.D、Theyarepresentonlyoncertainsp
最新回复
(
0
)