首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
设只包含根结点的二叉树的高度为0,则高度为k的二叉树的剐、结点数为【 】。
设只包含根结点的二叉树的高度为0,则高度为k的二叉树的剐、结点数为【 】。
admin
2010-05-13
42
问题
设只包含根结点的二叉树的高度为0,则高度为k的二叉树的剐、结点数为【 】。
选项
答案
k+1
解析
若要使高度为k的二叉树的结点数最少,则此二叉树除叶结点外都只有一个分支结点。此二叉树的结点数为k+1。
转载请注明原文地址:https://jikaoti.com/ti/TBC7FFFM
本试题收录于:
三级数据库技术题库NCRE全国计算机三级分类
0
三级数据库技术
NCRE全国计算机三级
相关试题推荐
按照实时性能和内核结构划分,VxWorks操作系统属于()。
下列关于μC/OS—Ⅱ操作系统的描述中,错误的是()。
下图为基于ARM处理器的嵌入式系统的键盘接口。下面关于该键盘接口的叙述中,错误的是()。
GNU开发工具套件中的C语言编译器,其英文简称是【79】。它所能编译的目标机处理器包括X86、ARM、PowerPC等体系结构的处理器。针对于ARM体系结构的目标机而言,该C语言编译器的命令书写格式中,其带前缀的命令是【80】。
下面关于Linux和Unix的叙述中,错误的是()。
下列程序中通常不属于板级支持包(BSP)内容的是()。
S3C2410与一位数码管的连接如下图所示,假设8段数码管为共阳接法。U1作为锁存器(同相),并用于驱动。为使下图中的数码管显示字符“0”的汇编语言程序片段如下,填空使程序语句完整(假设端口已经初始化为输出)。
所有嵌入式系统都是由硬件和软件两部分组成的,硬件部分的主体是___________【41】和存储器;它们通过___________【42】接口(设备)与外部世界联系。
多个事务在某个调度下的执行是正确的,是能保证数据库一致性的,当且仅当该调度是()。
当对视图进行UPDATE、INSERT和DELETE操作时,为了保证被操作的行满足视图定义中子查询语句的谓词条件,应在视图定义语句中使用可选择项【】。
随机试题
驾驶车辆进入交叉路口前,应降低行驶速度,注意观察,确认安全。
Thefishingboatsankbelowthewaves,andwasseen______.
对降低慢性心力衰竭患者总死亡率较为肯定的药物是
征收土地实行两极审批制度,以下应由国务院审批的是()。
设备及安装工程概算的编制方法不包括()。
悲观的人抱怨风,乐观的人期盼风转向,现实的人调整帆。爱就要冒没有回报的风险,希望就要冒失望的风险,尝试就要冒失败的风险,但之所以要冒风险就是因为生命中最大的危险就是一点风险不冒。乐观主义者和悲观主义者的区别非常好笑,前者看到的是面包圈,后者看到的是那个窟窿
Ifyouwanttosucceed,youhavetobepassionate【C1】______yourwork.Ithastobetrue.【C2】______speakersaroundtheglobe
假设(DS)=1000H,(DI)=0400H,(10410H)=FFH,(10041H)=00H,下列指令执行(AX)值是0420H的指令是( )。
在软件开发中,需求分析阶段产生的主要文档是()。
Wouldyoubehappierifyouspentmoretimediscussingthestateoftheworldandthemeaningoflife—andlesstimetalkingabou
最新回复
(
0
)