设只包含根结点的二叉树的高度为0，则高度为k的二叉树的最小结点数为【】。

admin2013-02-03 51

问题设只包含根结点的二叉树的高度为0，则高度为k的二叉树的最小结点数为【】。

选项

答案k+1

解析若要使高度为k的二叉树的结点数最少，则此二叉树除叶结点外都只有一个分支结点。此二叉树的结点数为k+1。

转载请注明原文地址:https://kaotiyun.com/show/uCqZ777K

本试题收录于：三级数据库技术题库NCRE全国计算机三级分类

三级数据库技术

NCRE全国计算机三级

相关试题推荐

PowerDesignerPhysicalArchitect是______工具。
在数据库逻辑设计中，当把E-R图转换为关系模式时，下列说法中正确的是()。
下列文件的物理结构中，不利于文件长度动态增长的文件物理结构是()。
向信息系学生视图IS_STUDENT中插入一个新的学生记录，其中，学号01028，姓名为小红，年龄为18岁，正确的SQL语句是()。
SQL集数据查询、数据操作、数据定义和数据控制功能于一体，语句INSERT、DELETE、UPDATE实现()功能。
对于给出的一组权{10,12，16,21，30}，通过霍夫曼算法求出的扩充二叉树的带权外部路径长度为______。
有m个叶结点的霍夫曼树，其结点总数是______。
若对一棵二叉树进行前序遍历得到的结果是ABCEGDF，对其进行中序遍历得到的结果是GECBFDA，那么对这棵二叉树进行后序遍历得到的结果是()。
当V原语对信号量运算之后，错误的是()。
在稀疏矩阵所对应的三元组线性表中，每个三元组元素按【】为主序排列。

随机试题

程序正当是行政法的基本原则。下列选项中是程序正当要求的体现的是()。
为使群团目标与组织目标保持一致，最重要的措施就是决策民主化。()
与蛋白质有关的肝功能试验不包括
维生素B6的化学名为
根据《全国主体功能区规划》，关于不同主体功能区产业政策的说法，正确的是()。
《融资融券交易风险揭示书》中，应提示投资者注意融资融券交易具有普通证券交易所具有的政策风险、市场风险、系统性风险和()等各种风险。
莫让科学在娱乐中沉沦①霍金开通微博而引来大批关注与粉丝，被网友称为“霍金也网红”。此诚乃一件好事，借力于现代信息科技帮助之下，大科学家霍金与中国有了更直接便利的交流互动方式，让人们更加了解霍金与他的物理科学研究。但我们同时也需警惕莫让科学在这娱乐
有一根长为240厘米的绳子，从一端开始每隔3厘米做一记号，每隔4厘米也做一记号，然后从标有记号的地方剪断。问绳子被剪成多少段?
下列属于私营经济与个体经济区别的是()。
民俗之中，有可保留之精华，亦有需改进之不足，民俗是民间________形成的，具有很强的自发性、规律性，且由来久矣，绝非一朝一夕之事。不去寻找根源，________其形成的环境，而是以简单的一纸禁令去________自发的民意，未必就能“好心得好报”。与其

最新回复(0)

设只包含根结点的二叉树的高度为0，则高度为k的二叉树的最小结点数为【 】。

三级数据库技术

NCRE全国计算机三级

PowerDesignerPhysicalArchitect是______工具。

在数据库逻辑设计中，当把E-R图转换为关系模式时，下列说法中正确的是()。

下列文件的物理结构中，不利于文件长度动态增长的文件物理结构是()。

向信息系学生视图IS_STUDENT中插入一个新的学生记录，其中，学号01028，姓名为小红，年龄为18岁，正确的SQL语句是()。

SQL集数据查询、数据操作、数据定义和数据控制功能于一体，语句INSERT、DELETE、UPDATE实现()功能。

对于给出的一组权{10,12，16,21，30}，通过霍夫曼算法求出的扩充二叉树的带权外部路径长度为______。

有m个叶结点的霍夫曼树，其结点总数是______。

若对一棵二叉树进行前序遍历得到的结果是ABCEGDF，对其进行中序遍历得到的结果是GECBFDA，那么对这棵二叉树进行后序遍历得到的结果是()。

当V原语对信号量运算之后，错误的是()。

在稀疏矩阵所对应的三元组线性表中，每个三元组元素按【】为主序排列。

程序正当是行政法的基本原则。下列选项中是程序正当要求的体现的是()。

为使群团目标与组织目标保持一致，最重要的措施就是决策民主化。()

与蛋白质有关的肝功能试验不包括

维生素B6的化学名为

根据《全国主体功能区规划》，关于不同主体功能区产业政策的说法，正确的是()。

《融资融券交易风险揭示书》中，应提示投资者注意融资融券交易具有普通证券交易所具有的政策风险、市场风险、系统性风险和()等各种风险。

有一根长为240厘米的绳子，从一端开始每隔3厘米做一记号，每隔4厘米也做一记号，然后从标有记号的地方剪断。问绳子被剪成多少段?

下列属于私营经济与个体经济区别的是()。

设只包含根结点的二叉树的高度为0，则高度为k的二叉树的最小结点数为【】。