首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
设只包含根结点的二叉树的高度为o,则高度为k的二叉树的最小结点数为【 】。
设只包含根结点的二叉树的高度为o,则高度为k的二叉树的最小结点数为【 】。
admin
2009-01-19
72
问题
设只包含根结点的二叉树的高度为o,则高度为k的二叉树的最小结点数为【 】。
选项
答案
k+1
解析
若要使高度为k的二叉树的结点数最少,则此二叉树除叶结点外都只有一个分支结点。此二叉树的结点数为k+1。
转载请注明原文地址:https://www.kaotiyun.com/show/kVcZ777K
本试题收录于:
三级数据库技术题库NCRE全国计算机三级分类
0
三级数据库技术
NCRE全国计算机三级
相关试题推荐
请编制程序,其功能是:对一个由可打印ASCII字符(ASCII值为20H~7FH)组成的字符串可采用下列方法进行压缩:从串首开始向后扫描,如某字符单独出现则该字符不变,如某字符连续出现n次,则该字符用ESC(1BH),n,<原字符>三个字节来代替(假定n不
近年来,越来越多硬盘产品的扇区大小从延续30多年的______字节变更为4KB。
以前独立显卡使用的接口标准大多是AGP接口,近些年来______接口得到了广泛应用。
为了使用计算机处理声音信号,必须将它转换为二进制数字编码的形式,这个过程称为声音信号的数字化,声音信号数字化过程的3个步骤是______。A)①量化②取样③编码B)①编码②取样③量化C)①取样②量化③编码D)①取样②编码⑧量化
下列关于超文本文档的叙述中,错误的是______。A)采用HTML语言描述的文档是超文本文档,其扩展名为.html或.htmB)多数网页是超文本文档C)网页可以通过超链接相互链接D)Word不能将文件存为扩展名是.html的文件
下面与PCI-Express有关的叙述中,错误的是______。A)PCI-Express支持即插即用B)PCI-Express设备使用差分驱动器和差分接收器发送和接收信号C)PCI-Express以链路进行两个PCI-Express设备间的物
下面关于BIOS的叙述中,错误的是______。A)BIOS是BasicInput/OutputSystem的缩写B)目前有些PC主板BIOS可以被刷新C)ROMBIOs中包含POST(加电自检)程序,该程序在系统加电后自动运行D)运
请编制程序,其功能是:将一数据采集系统中采集的80个字节无符号数(已存于SOURCE开始的内存区域)按算术平均数字滤波方法进行数字滤波,每8个数求一个平均值(含去余数)。将10个平均值依次写入RESULT指示的内存区域。例如:原采集数据
若APGlX模式的数据传输率为2666MB/s,APG 2X模式的数据传输率为52MB/s,则APG4X模式的数据传输率为______。
采用DMA方式传送数据时,每传送一个数据要占用______的时间。
随机试题
清胃散的组成药物除生地、黄连、升麻外,还有
最常转移到局部淋巴结的肿瘤是
呆小病先天愚型
我国现行《宪法》第1条规定:“中华人民共和国是工人阶级领导的、以工农联盟为基础的人民民主专政的社会主义国家。”据此,下列有关人民民主专政的说法中,正确的是:()
有黏质粉性土和砂土两种土料,其重度都等于18kN/m3,砂土c1=0kPa,φ1=35°,黏质粉性土c2=20kPa,φ2=20°。对于墙背垂直光滑和填土表面水平的挡土墙,对应于下列哪个选项的墙高,用两种土料作墙后填土计算的作用于墙背的总主动土压力值正好是
甲给丙人民币10000元,让丙在5天时间内把自己的仇人乙杀死。丙受命后于次日夜潜入乙家,因其家中无人,遂翻箱倒柜盗走乙家中金银首饰价值人民币3000元。在这一案件中,甲的行为()。
设n阶矩阵A的秩为1,证明:存在数μ,对任意正整数k,有Ak=μk-1A.
设A,B是满足AB=O的任意两个非零阵,则必有().
A、 B、 C、 D、 C栈实际也是线性表,只不过是一种特殊的线性表。栈是只能在表的一端进行插入和删除运算的线性表,通常称插入、删除的这一端为栈顶,另一端为栈底。当表中没有元素时称为空栈。栈顶元素总是最后被插
Ifyouweretobeginanewjobtomorrow,youwouldbringwithyousomebasicstrengthsandweaknesses.Successorfailureinyo
最新回复
(
0
)