首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
设根结点的层次为0,则高度为k的二叉树的最大结点数为______。
设根结点的层次为0,则高度为k的二叉树的最大结点数为______。
admin
2013-04-11
30
问题
设根结点的层次为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全国计算机二级
相关试题推荐
执行下列语句后,显示输入对话框,此时如果单击“确定”按钮,则变量strInput的内容是:______。atrInput=InputBox(“请输入字符串”,“字符串对话框”,“字符串”)
在菜单编辑器中建立1个名称为Menu0菜单项,将其“可见”属性设置为False,并建立其若干子菜单,然后编写如下过程:PrivateSubForm_MouseDown(ButtonAsInteger,ShiftAsIntege
设有如下语句:Dima,bAsIntegerc="VisualBasic"d=#7/20/2005#以下关于这段代码的叙述中,错误的是______。
“商品”与“顾客”两个实体集之间的联系一般是______。
在深度为7的满二叉树中,度为2的结点个数为【】。
为了同时改变一个活动控件的高度和宽度,正确的操作是______。
数据库管理系统常见的数据模型有层次模型、网状模型和______三种。
若某二叉树的前序遍历访问顺序是ABDGCEFH,中序遍历访问顺序是DGBAECFH,则其后序遍历的节点访问顺序是______。
MsgBox函数的返回值的类型是______。
用随机函数产生(100,200)范围整数的表达式是______。
随机试题
税务机关实施特别纳税调查,应当重点关注的企业有()。
关于公平分担损失,下列表述正确的是()。
下述哪项辅助检查手段可发现局限黏膜的早期食管癌
《处方管理办法》适用于
()模块是会计核算软件的核心模块。
下列物质在水溶液中能大量共存的是()。
炎热的夏季,很多人都喜欢喝饮料来解渴。关于饮料,下列说法正确的是()。
下列哪一种结构属于文件的逻辑结构?()
下列叙述中不正确的是
ThecountriesthathavelefttheUnitedStatesbehindinmathandscienceeducationhaveonethingincommon:Theyofferthesam
最新回复
(
0
)