首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
设只包含根结点的二叉树的高度为0，则高度为k的二叉树的最小结点数为【 】。
设只包含根结点的二叉树的高度为0，则高度为k的二叉树的最小结点数为【 】。
admin
2013-02-03
62
问题
设只包含根结点的二叉树的高度为0，则高度为k的二叉树的最小结点数为【 】。
选项
答案
k+1
解析
若要使高度为k的二叉树的结点数最少，则此二叉树除叶结点外都只有一个分支结点。此二叉树的结点数为k+1。
转载请注明原文地址:https://www.kaotiyun.com/show/uCqZ777K
本试题收录于：
三级数据库技术题库NCRE全国计算机三级分类
0
三级数据库技术
NCRE全国计算机三级
相关试题推荐
被中止的事务对数据库所数的任何改变必须撤销，这称作事务的______。
扩充二叉树的外部结点数比原二叉树的结点数多______。
一个功能完备的网络系统应该提供一些基本的安全服务功能，这些功能包括保密性、______、数据完整性、防抵赖和访问控制。
关系操作的特点是()。
在页式存储管理中，系统提供一对硬件寄存器，它们是()。
下列关于函数依赖和多值依赖的叙述中，不正确的是()。Ⅰ、若X→Y，则X→→YⅡ、若X→→Y，则X→YⅢ、若YX，则X→YⅣ、若YX，则X→→YⅤ、若X→Y，Y*Y，则X→Y*Ⅵ
下列关于Oracle数据库系统的表空间的叙述中，不正确的是()。
下列属于信息世界的模型，且实际上是现实世界到机器世界的一个中间层次的是()。
设根结点的层次为O，则高度为k的完全二叉树的最小结点数为______。
所谓“通过电话网接入Internet”，是指用户计算机通过使用______，通过电话网与ISP相连接，再通过ISP的连接通道接入Internet。
随机试题
司导的极值点的导数一定等于__________．
男，16岁，左膝部肿痛2周，不发热。结合左膝关节MRI平扫和增强扫描片，最可能的诊断为
外阴鳞癌的预后与下列哪项有关：
粘稠石油沥青的密度试验过程中，将准备好的热熔沥青试样仔细注入比重瓶中，加入高度约至瓶高的()。
设X1，X2，X3，X4是来自总体X的样本，已知总体X—N(0，1)，则()。
我国南方某两车道隧道呈南北向展布，隧道最大埋深为80m，隧道全长470m。隧道进出口段的围岩为较软岩，岩体破碎，且BQ值小于250。隧道洞口覆盖层较盖层较薄，有坍方、落石等危害，且有较大的偏压。隧道施工地段无有害气体。隧道采用钻爆法开挖之后，及时施作第一次
矿山企业的安全生产责任制应包括()等。
说明劳动争议处理的原则与程序。
2004年3月2日,在新西兰西海岸,一个渔民捞上来一个大海怪。这个大海怪比一辆公共汽车还要长,眼睛像足球那么大,还有8只胳臂和两条长长的布满几千个锯齿状吸盘的触须。光听起来就让人害怕,不过它不是活的,是尸体。对,其实就是深海中大鱿鱼的尸体。大鱿鱼是世界上最
CitizenScientistsUnderstandinghownaturerespondstoclimatechangewillrequiremonitoringkeylifecycleevents—floweri
最新回复
(
0
)
