首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
设只包含根节点的二叉树的高度为0,则高度为k的二叉树的最小节点数为【 】。
设只包含根节点的二叉树的高度为0,则高度为k的二叉树的最小节点数为【 】。
admin
2009-01-19
45
问题
设只包含根节点的二叉树的高度为0,则高度为k的二叉树的最小节点数为【 】。
选项
答案
k+1
解析
若要使高度为k的二叉树的节点数最少,则此二叉树除叶节点外都只有—个分支节点。此二叉树的节点数为k+1。
转载请注明原文地址:https://kaotiyun.com/show/rXcZ777K
本试题收录于:
三级数据库技术题库NCRE全国计算机三级分类
0
三级数据库技术
NCRE全国计算机三级
相关试题推荐
计算机网络中最早使用的是微波信道,其频率范围是( )。
条件转移指令的目标地址应在本条件转移指令的下一条指令地址的【 】字节范围内。
Windows98通过提供虚拟机的机制来实现多任务处理功能。下列叙述中,错误的是( )。
下面是与ROM BIOS中的CMOS SETUP程序相关的叙述,其中错误的是( )。
下面有关ASCII码字符集的叙述中,错误的是( )。
在中断控制方式下,CPU和外设在大部分时间里是
某PC产品广告宣传中用“Pentium42.0GHz”描述使用的CPU型号与性能,其中的“2.0GHz”指的是______。A)CPU的外频B)CPU的内频(主频)C)前端总线(FSB)的工作频率D)存储器的工作频率
假定某用户上网在半小时共下载了30MB的数据文件,则下载的平均数据传输率大约是______。A)16kbit/sB)56kbit/sC)128kbit/sD)140kbit/s
条件转移指令的目标地址应在本条件转移指令的下一条指令地址的______字节范围内。
DBMS对数据库进行封锁时采用的两种基本锁类型是排它锁(X)和【】。
随机试题
对于焊接淬硬倾向较大,焊前是调质状态的钢种,焊接热影响区分为完全淬火区、()。
Myfatherwasalawyerwithnosons.Sohedecidedthathisolderdaughter,Susie,wouldfollowhiscareer.Itwashisplanthat
单位n相当于
A.鼻外侧之长形凹陷B.上唇和颊部间的斜行凹陷C.鼻面沟和唇面沟的合称D.下唇与颏部之间的横形凹陷E.两侧鼻前孔之间的隆嵴唇面沟是
原生强心苷的提取过程主要是
下列选项中,属于城市建筑垃圾的是()。
关于交易性金融资产的计量,下列说法中错误的有()。
根据下表所示的实验设计方案(a、b为两个自变量,S为被试),回答:该实验设计方案中的实验处理数为()。(2009年)
在各种动物中,只有人的发育过程包括了一段青春期,即由性器官逐步发育到完全成熟的一段相对较长的时期。至于各个人种的原始人类,当然我们现在只能通过化石才能确认和研究他们是否曾经存在。而他们是否也像人类一样有青春期这一点则难以得知,因为……以下哪项作为上文的后继
Atthebeginningofthepassage,"MountainGorilla"and"ShortTailedChinchilla"seemtobesome______.Asthereportpredict
最新回复
(
0
)