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

admin2010-05-13 38

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

选项

答案k+1

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

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

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

三级数据库技术

NCRE全国计算机三级

相关试题推荐

以下关于嵌入式系统软件与通用计算机系统软件的异同的陈述中，错误的是()。
下图是数字信号处理器(DSP)的典型应用方式，其中的①、②和③分别是()。
老年人监护系统由一个社区监控中心及若干便携式监护仪组成，便携式监护仪可由老年人随身携带，时刻监测老年人的脉象。便携式监护仪的基本功能要求如下：a、通过在老年人手腕上佩戴的压电传感器检测脉搏信号，并根据脉搏信号来测算心脏功能是否异常，若异常，则自动向社区监
我国广泛使用的μC／OS—Ⅱ操作系统是一种抢占式实时操作系统，它支持多任务并发运行，其中操作系统自己可以使用【75】个任务，用户编写的应用程序最多可以有【76】个任务。
为提高SoC芯片设计效率，减少重复开发，通常将合格的经过验证的IC设计文件存储在数据库中，供反复使用。这些IC电路具有固定的不可再分解的功能特性，并受到知识产权保护，人们称之为“知识产权核”或“IP核”。按照IC设计文件的类型，IP核通常分为三种【41】、
在嵌入式操作系统中，核心部分称为【69】，而对硬件没备进行控制和管理的程序模块称为【70】。
下面有关嵌入式系统开发过程的描述语句中，不恰当的是()。
ARM指令完成的功能是当条件为“带符号数小于”时，将R2和R3进行逻辑或操作，结果存放在R1中，正确的指令是()。
设SAVG(SNO,AVGGRADE)是一个基于关系SC定义的学生号和他的平均成绩的视图。下面对该视图的操作语句中，________是不能正确执行的。Ⅰ．UPDATES_AVGSETAVG_GRADE=90WHERESNO=’20
操作系统中的下列功能，与硬盘没有直接关系的是______。

随机试题

下列哪一试验漏出液阴性而渗出液阳性
A．躁狂症B．抑郁症C．焦虑症D．精神分裂症E．帕金森症氯丙嗪用于
刘某自营一个熟食铺，一次将变质肉原料加工为熟食，严重不符合卫生标准，足以造成重大食物中毒事故，但幸有群众举报，卫生局等部门及时来查处，但是刘某持刀站在店铺前，阻止卫生工作人员查处，僵持时间达10小时，经警方劝说，刘某才允许卫生工作人员进店查处，及时制止了一
某小区内几十辆汽车一夜之间轮胎被扎，经过警方侦察，甲、乙、丙、丁四人因有作案嫌疑被警方传讯。经过审讯，四人的口供如下：甲：轮胎是丙扎的：乙：丁是犯罪分子：丙：如果我作案，那也是在丁的教唆下做的；丁：作案的不是我。
对于藏北色林错东南岸古湖滨阶地的采集石器，研究者认为这些石器在制作技术与类型学上显示出浓厚的欧洲旧石器中期文化风格，加工时采用欧洲典型的“奎纳修整法”的“去薄”技术，从而认定色林错石器的大致年代可能在距今四万至三万年前后。以下哪项如果为真，最能削弱上述结论
我们在生活中发现湿袜子粘在脚上很难往下脱。下列解释正确的是（）。
大李和小王是某报新闻部的编辑。该报总编计划从新闻部抽调人员到经济部。总编决定：未经大李和小王本人同意，将不调动两人。大李告诉总编：“我不同意调动，除非我知道小王是否调动。”小王说：“除非我知道大李是否调动，否则我不同意调动。”如果上述三人坚持各自的决定，则
设有学生选课表SC（学号，课程号，成绩），用SQL命令检索同时选修了课程号为“C1”和“C5”课程的学生的学号的正确命令是（）。
Thereisnopointinminimizingtheconsequencesofthisdisaster.(use)______.
Whatistheexamscheduleforthesecondterm?

最新回复(0)

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

三级数据库技术

NCRE全国计算机三级

以下关于嵌入式系统软件与通用计算机系统软件的异同的陈述中，错误的是()。

下图是数字信号处理器(DSP)的典型应用方式，其中的①、②和③分别是()。

我国广泛使用的μC／OS—Ⅱ操作系统是一种抢占式实时操作系统，它支持多任务并发运行，其中操作系统自己可以使用【75】个任务，用户编写的应用程序最多可以有【76】个任务。

在嵌入式操作系统中，核心部分称为【69】，而对硬件没备进行控制和管理的程序模块称为【70】。

下面有关嵌入式系统开发过程的描述语句中，不恰当的是()。

ARM指令完成的功能是当条件为“带符号数小于”时，将R2和R3进行逻辑或操作，结果存放在R1中，正确的指令是()。

设SAVG(SNO,AVGGRADE)是一个基于关系SC定义的学生号和他的平均成绩的视图。下面对该视图的操作语句中，________是不能正确执行的。Ⅰ．UPDATES_AVGSETAVG_GRADE=90WHERESNO=’20

操作系统中的下列功能，与硬盘没有直接关系的是______。

下列哪一试验漏出液阴性而渗出液阳性

A．躁狂症B．抑郁症C．焦虑症D．精神分裂症E．帕金森症氯丙嗪用于

我们在生活中发现湿袜子粘在脚上很难往下脱。下列解释正确的是（）。

设有学生选课表SC（学号，课程号，成绩），用SQL命令检索同时选修了课程号为“C1”和“C5”课程的学生的学号的正确命令是（）。

Thereisnopointinminimizingtheconsequencesofthisdisaster.(use)______.

Whatistheexamscheduleforthesecondterm?

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