首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
设只包含根节点的二叉树的高度为0,则高度为k的二叉树的最小节点数为【 】。
设只包含根节点的二叉树的高度为0,则高度为k的二叉树的最小节点数为【 】。
admin
2009-01-19
79
问题
设只包含根节点的二叉树的高度为0,则高度为k的二叉树的最小节点数为【 】。
选项
答案
k+1
解析
若要使高度为k的二叉树的节点数最少,则此二叉树除叶节点外都只有—个分支节点。此二叉树的节点数为k+1。
转载请注明原文地址:https://kaotiyun.com/show/rXcZ777K
本试题收录于:
三级数据库技术题库NCRE全国计算机三级分类
0
三级数据库技术
NCRE全国计算机三级
相关试题推荐
下面是关于SCSI (小型计算机标准接口)的叙述,其中错误的是( )。
家庭计算机接入因特网的方法有多种。下面的几种方法中,目前速率最慢的是( )。
下面有关ASCII码字符集的叙述中,错误的是( )。
微处理器各部件之间通过______交换信息。
键盘缓冲区是一个由()个字组成的先进先出循环队列。
Windows98提供了多种网络连接功能和网络应用软件。在下列有关Windows98网络通信功能的叙述中,正确的是( )。
WindowsXP内置了许多工具软件,以便于用户使用和管理计算机系统。在下列几个工具软件中,不是WindowsXP内置的是______。A)WinRARB)WindowsMessengerC)DirectX诊断工具D)TrueType
【 】是指两个同等层次之间互相通信时双方共同遵守的规定(或约定)。
关于计算机中浮点数表述正确的是______。
Window 98采用层次性的模块化结构,它主要由用户界面(或称为用户接口工具)和【 】组成。
随机试题
Susan:I’msogladtoseeyou,David.【K1】________hasbeensuchalongtime.Howareyou?David:I’mfine,andyou?
汽油的抗爆性是什么意思?
在经济全球化这一当今时代发展的重要趋势下
下列叙述中,有关()的说法是不正确的。
地区发展模式的特点有( )。
给定资料1.近些年,文艺界兴起一种“纯娱乐”的潮流,它单纯以诙谐、搞笑为主要内容,只为观众开怀大笑,不管什么内容和形式,不管什么社会效益,只要有人爱看、有人掏钱就行。尤其是纯娱乐影视剧,其最大的特点是粗劣低俗,乱七八糟的台词、风马牛不相及的情节以及灰
吉卜森(Gibson)所做的视崖实验有力地表明2个月的婴儿已经具有()
试分析二战后欧洲主要国家教育改革的基本趋势。
求ω=
设顺序表的长度为16,对该表进行简单插入排序。在最坏情况下需要的比较次数为
最新回复
(
0
)