首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
设只包含根结点的二叉树的高度为0,则高度为k的二叉树的最小结点数为【 】。
设只包含根结点的二叉树的高度为0,则高度为k的二叉树的最小结点数为【 】。
admin
2009-01-19
59
问题
设只包含根结点的二叉树的高度为0,则高度为k的二叉树的最小结点数为【 】。
选项
答案
k+1
解析
若要使高度为k的二叉树的结点数最少,则此二叉树除叶结点外都只有一个分支结点。此二叉树的结点数为k+1。
转载请注明原文地址:https://kaotiyun.com/show/AJcZ777K
本试题收录于:
三级数据库技术题库NCRE全国计算机三级分类
0
三级数据库技术
NCRE全国计算机三级
相关试题推荐
对于MOV指令,不可以将一个存储单元的内容______另一个存储单元。
下面是汇编语言程序设计中关于过程调用和宏调用的叙述,其中错误的是( )。
网络互连时,对接口可有多种不同的选择。下列哪…—种连接是将网关视为网络的接口处理机?
打印机是一种常用的输出设备,有针式打印机、激光打印机和喷墨打印机等多种类型,分别用在不同的应用场合。目前,打印机和PC机之间的连接除了使用并口以外,还可采用______接口。
Pentium微处理器在保护模式下,(DS)=0008H表示访问的描述符表和描述符号分别为
使用6K的MODEM拨号上网,在网络比较空闲时从网上下载文件,那么半小时内下载的数据量可能是______。
PC机中的中断源通常分为五种类型,它们是:I/O中断、时钟中断、故障中断、程序中断和( )。
因特网的服务器中所存放并提供给网络浏览器阅读的是一种功能更强、结构更加复杂的【 】超文本,这种超文本的不同结点可能存放在因特网中的另外一台Web服务器。
嵌入式系统与通用计算机系统软件的相同之处,指的是嵌入式系统通常也具备【67】加载程序,外设【68】程序,操作系统,文件系统,网络协议栈,图形用户界面,数据库,以及各种各样的应用程序等,这些软件都是通用计算机所拥有的。
随机试题
单关节
普通话的四种声调,在一定条件下,都可以失去原来的声调,变读为轻声。()
下列治疗病毒性心肌炎的药物中,通过免疫调节作用减轻心肌细胞损害的是
大补阴丸中既能填精补阴以生津液,又能制约黄柏苦燥的药物是()
治疗脾虚便溏尤应慎用的药物是()
矩阵组织结构适应的企业类型是()。
遵守《中华人民共和国教师法》的主体只是教师群体。
以下关于国务院行政机构的表述,哪一项是错误的?()
毛泽东在分析近代中国社会和中国革命问题时曾指出,认清和解决中国一切革命问题的最基本的根据是
A、MississippiRiveris6,040kilometers.B、YukonRiveris3,186kilometers.C、AlaskaRiveris3,168kilometers.D、ColoradoRiver
最新回复
(
0
)