首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
设只包含根结点的二叉树的高度为0,则高度为k的二叉树的剐、结点数为【 】。
设只包含根结点的二叉树的高度为0,则高度为k的二叉树的剐、结点数为【 】。
admin
2010-05-13
62
问题
设只包含根结点的二叉树的高度为0,则高度为k的二叉树的剐、结点数为【 】。
选项
答案
k+1
解析
若要使高度为k的二叉树的结点数最少,则此二叉树除叶结点外都只有一个分支结点。此二叉树的结点数为k+1。
转载请注明原文地址:https://kaotiyun.com/show/oPSZ777K
本试题收录于:
三级数据库技术题库NCRE全国计算机三级分类
0
三级数据库技术
NCRE全国计算机三级
相关试题推荐
用ARM汇编语言,在内存空间定义一个字(32位)变量的伪指令为【57】,指示下面为16位代码的伪指令是【58】。
ARM公司把ARM11之后的ARM处理器以ARMcortex为特征命名,主要用于高端应用的命名为ARMCortex一【47】,主要用于实时应用的命名为ARMCortex一【48】。
以下是有关TCP/IP协议中IP地址格式(IPv4)的叙述,其中错误的是()。
数字视频(及其伴音)在嵌入式系统中使用或在互联网上传输时,其文件格式有多种。下面几种文件格式中不属于数字视频文件格式的是()。
嵌入式Linux操作系统由用户进程、OS服务组件和Linux内核3个部分组成,下面叙述中错误的是()。
数字图像的像素深度指每个像素用多少个二进位来表示。它决定了图像中可能出现的不同颜色(或不同亮度)的最大数目。像素深度是8位的灰度图像,其不同的亮度等级总数为__________【43】种。最多可以有大约1600万种颜色的图像称为真彩色图像,真彩色图像的像
数据库管理系统、图形用户界面、互联网浏览器、媒体播放器等软件,如果运行在嵌入式系统上,往往具有内部结构精简,__________【69】轻量化,占用存储资源__________【70】的特点。
在μC/OS-II操作系统中,内核对任务的管理通过名为【69】_______的数据结构进行。当任务切换时,任务的工作现场被保存到任务的【70】_______中。
基于ARM内核的嵌入式芯片是以ARM内核为基础,通过AMBA总线将其他硬件组件连接在一起的,下面列出的4个组件中,哪一个组件是挂在AMBA的系统总线上的()。
基于ARM内核的嵌入式芯片是以ARM内核为基础,通过AMBA总线将其他硬件组件连接在一起的,下面列出的4个组件中,哪一个组件是挂在AMBA的系统总线上的?()
随机试题
在组织规模一定的条件下,管理层次与管理幅度呈()
二陈丸主治
根据《国际民用航空公约》的规定,缔约国有权:()
《中华人民共和国矿山安全法实施条例》规定,矿山开采应当有三种图纸资料,分别是指()。
弗里德曼认为,货币政策的传导变量应为( )。
在管理风险时,最有效的做法是()。
z县石角畜牧兽医站与该站兽医雷某等5名职工,签订了承包该兽医站所属的一个畜禽交通检疫站的合同,对这一行为下面评述正确的是()该案例中,合同签订后,对畜禽进行检疫的行政管理的直接主体是()
实质正义
Everygrouphasaculture,howeveruncivilizeditmayseemtous.Totheprofessionalanthropologist,thereisnointrinsicsupe
Nappingisoneofthebest,mostunderusedtoolsforbusypeople.Itisfrowned【C1】______bymanypeopleandisviewingasso
最新回复
(
0
)