首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
设根结点的层次为0,则高度为k的二叉树的最大结点数为______。
设根结点的层次为0,则高度为k的二叉树的最大结点数为______。
admin
2013-04-11
29
问题
设根结点的层次为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://jikaoti.com/ti/ek60FFFM
本试题收录于:
二级VB题库NCRE全国计算机二级分类
0
二级VB
NCRE全国计算机二级
相关试题推荐
以下程序段运行的结果是:______。Dima(-1To5)AsBooleanDimflagAsBooleanflag=FalseDimiAsIntegerDimjAsInteger
在窗体上画一个命令按钮(名称为Command1),编写如下事件过程:PrivateSubCommand1_Click()b=5c=6Printa=b+cEndSub程序运行后,单击命令按钮
以下语句的输出结果是______。PrintFormat$("123.58","#,###.00")
面向对象的设计方法与传统的面向过程的方法有本质不同,它的基本原理是______。
(1)在考生文件夹中有工程文件sj3.vbp及窗体文件sj3.frm。在名为Forml的窗体上有3个Label控件和两个命令按钮,Label控件均为提示信息。命令按钮名称分别为Cmdl和Cmd2,标题分别为“Quit”和“Begin”。程序运行后,单击“B
在名称为Form1的窗体上画一个文本框,名称为Text1,MultiLine属性为True,ScrollBars属性为2;两个命令按钮.名称分别为Cmdl和Cmd2,标题分别为“读人数据”和“排序并保存”,如图4—6所示。程序运行后,如果单击“读人数据”按
若对n个元素进行直接插入排序,则进行第i趟排序过程前,有序表中的元素个数为______。
下述几种排序方法中,______是最简单的交换类排序方法。
若完全二叉树共有n个结点,且从根结点开始,按层序(每层从左到右)用正整数0,1,2,…,n-1从小到大对结点编号,则对于编号为k的结点,错误的是______。
一个算法通常由对数据对象的运算和操作以及算法的【】两种基本要素组成。
随机试题
在铣床上对圆柱类工件在圆柱面上加工孔时,一般用()或分度头和尾座来装夹。
牙槽嵴修整术适用于
对口服敌百虫中毒的患者,处理措施不正确的是
有关雨水系统的设置。以下哪项正确?(2007,71)
按施工责任分类,浇筑混凝土时随意加水属于()事故。
下列各项中,属于永久保存的会计档案有()
下列各项展开式中,不等于每股收益的是()。
“人心不同,各如其面”,反映了人格的()的特点。
设某种电子产品的产量是劳动力x和原料y的函数:F(x,y)=假设每单位劳动力花费100元,每单位原料花费200元,现有30000元资金用于生产,产量最大时的劳动力为_________.
Whichofthefollowingargumentsistrueaccordingtothearticle?Theword"benevolent"(Line3,Para.3)means______.
最新回复
(
0
)