首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
设只包含根结点的二叉树的高度为0，则高度为k的二叉树的剐、结点数为【 】。
设只包含根结点的二叉树的高度为0，则高度为k的二叉树的剐、结点数为【 】。
admin
2010-05-13
73
问题
设只包含根结点的二叉树的高度为0，则高度为k的二叉树的剐、结点数为【 】。
选项
答案
k+1
解析
若要使高度为k的二叉树的结点数最少，则此二叉树除叶结点外都只有一个分支结点。此二叉树的结点数为k+1。
转载请注明原文地址:https://kaotiyun.com/show/oPSZ777K
本试题收录于：
三级数据库技术题库NCRE全国计算机三级分类
0
三级数据库技术
NCRE全国计算机三级
相关试题推荐
若某个嵌入式系统设计了支持以太网通信的接口电路，选用AX88796作为以太网控制器芯片，其片选信号CS引脚连到S3C2410芯片的nGCS2上。那么，读写AX88796芯片内部寄存器的首地址是()。
下面关于有线通信和无线通信的一些叙述中，正确的是()。
下面有关片上调试技术的描述语句中，不恰当的是()。
小端模式下如果从0x30000000到0x30000007存放的一个双字为0x1234567890ABCDEF，且R1=0x30000000，则加载指令LDRBR0，[R1]执行后，R0=【49】、LDRHR2，[R1，#2]执行后，R2=【50】。
通过SPI传送数据的操作过程如下图所示。假设SPI主机移位寄存器中的数据D7～D0为10101010，SPI从机移位寄存器中的数据D7～DO为01010101，则经过8个时钟周期后，SPI主机和从机移位寄存器中的内容(D7～D0)分别为_________【
RTLinux基本的设计理念就是“架空”Linux内核，以便让其他实时进程能尽快地被执行。RTLinux开发者并没有针对实时操作系统的特性而重写Linux的内核，而是将Linux的内核代码做一些修改，将Linux的任务以及Linux内核本身作为一个【75】
RTLinux基本的设计理念就是“架空”Linux内核，以便让其他实时进程能尽快地被执行。RTLinux开发者并没有针对实时操作系统的特性而重写Linux的内核，而是将Linux的内核代码做一些修改，将Linux的任务以及Linux内核本身作为一个【75】
某食堂的售饭系统由一个后台数据库系统及若干个前台刷卡机组成，其基本功能具体描述如下：a、刷卡机的硬件组成中，除了必须的最小硬件系统外，还需要IC卡读写模块、8段LED组成的显示模块、键盘模块、蜂鸣器模块、RS一485通信模块等。b、客户
在μC／OS–II系统中，可以采用的任务间通信机制有【67】、【68】、消息队列（messagequeue）、互斥信号量（mutex）和事件标志组（eventflag）等。
当对视图进行UPDATE，INSERT和DELETE操作时，为了保证被操作的行满足视图定义中子查询语句的谓词条件，应在视图定义语句中使用可选择项【】。
随机试题
D市北方矿业公司经省经贸委报省政府批准，取得了在堡子湾煤炭发运站发煤的《煤炭经营许可证》和《煤炭发运许可证》(下称“两证”)。同年，新荣区人民政府向省煤炭领导小组提出异议称：堡子湾发煤站是由新荣区8个乡镇利用堡子湾车站在新荣区境内这一特有条件，共同联营创办
甲公司(一般纳税人)当月外购一批200000元的货物委托乙企业(一般纳税人)加工应税消费品，支付不含税加工费20000元。货物加工完毕收回后，甲公司将其直接销售，取得不含税销售收入250000元。(该应税消费品消费税税率为10％，甲公司外购货物增值税专用发
甲向乙借款，为担保债务履行，将一辆汽车出质给乙。乙不慎将汽车损坏。根据物权及合同法律制度的规定，下列表述中，正确的是()。
属于中国园林艺术风格的是()。
交流无间隙金属氧化物避雷器在通过1mA参考电流时，测得的避雷器端子间的直流电压平均值称为该避雷器的()。
(2017·河南)赫尔巴特认为教育目的包括“可能的目的"和“必要的目的”。其中“必要的目的”指()(易错)
企业通过重组实施加速扩张战略，可采用的方式有()。
说梵高是一个“圣徒式的画家”并不为过，他通过绘画仰望、接近上帝。__________，即便是这样一个具有宗教情怀、追求超越性的梵高，也从未试图远离人群、拥抱绝对的孤独。__________，他总在渴望人与人之间的温暖与爱，而始终未能得到。他的绘画也好，文字
Thegenderpaygapforfull-timeworkershasfallenbelow10%forthefirsttimein15yearssincecomparablerecordsbegan.The
A、PlayingCinderellainEngland.B、Givingbirthtolotsofbabies.C、Goingintochoreography.D、Coachingyoungdancers.D选项都为动名词
最新回复
(
0
)
