首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
设二叉树根结点的层次为0，一棵高度为n的满二叉树中结点的个数是
设二叉树根结点的层次为0，一棵高度为n的满二叉树中结点的个数是
admin
2009-01-19
52
问题
设二叉树根结点的层次为0，一棵高度为n的满二叉树中结点的个数是
选项
A、2的n次幂个
B、2的n-1次幂个
C、2的n次幂减1个
D、2的n+1次幂减1个
答案
8
解析
满二叉树的定义：深度为k的满二叉树是一棵有2的k+1次幂减1个结点的二叉树。
转载请注明原文地址:https://www.kaotiyun.com/show/cwcZ777K
本试题收录于：
三级数据库技术题库NCRE全国计算机三级分类
0
三级数据库技术
NCRE全国计算机三级
相关试题推荐
在Windows98环境下，通过对下列哪个文件的修改可以使Windows98启动时直接启动到DOS模式(命令提示符状态)?
下面是80X86宏汇编语言中关于SHORT和NEAR的叙述，哪一个是正确的?
VESA(视频电子协会)与60余家公司联合推出了一个全开放局部总线标准VL-BUS。 VL-BUS与CPU同步工作，但VL-BUS连接器的电气性能限制了总线速度，因而其最大总线传输率为132MB/s(数据为32位时)。______极大地增强了系统的性能，而
PnP管理程序的核心是【】，它监视着PC机上安装的设备数量和类型变化，在需要时配置系统。
8086微处理器在最小模式下执行输出操作时，下列( )所描述的状态是正确的。
假设保护方式下Pentium微处理器请求的特权数RPL=01，并且从局部描述符中寻址5号描述符，则此时的段选择子应该是______。
I/O与主机信息的交换采用DMA方式的特点是( )。
在下图所示的高端嵌入式系统的软件组成图中，A应为【65】_______程序，B应为【66】_______程序。
为用ARM芯片的一根GPIO引脚驱动一个LED(发光二极管)，设计了如下图(a)～(d)共4个具体的电路。图中，设计得最合理的电路是()。
随机试题
男性，43岁，自2米高处坠下，会阴部骑跨于硬物上，伤后尿道口滴血，不能自行排尿。下列哪一项不符合急诊处理原则
赤石脂具有的作用是
下列对成桩工艺的叙述正确的是()。
简述固定资产的后续支出应如何进行会计处理?
某县房地产开发公司占用耕地10000平方米用于建设住宅小区，将其中3000平方米用于建设一所全日制中学，已知该地区耕地适用的耕地占用税税额为9元／平方米，该地区地方税务局对房地产公司应征收耕地占用税()元。
税收制度和税收政策的核心是()。
读下图，完成下面各题。假如L1、L2洋流流向相同，则()。
黑匣子是飞机专用的电子记录设备之一，具有极强的抗火、耐压、耐冲击、耐浸泡、抗磁干扰等能力，即便飞机已完全损坏，黑匣子里的记录数据也能完好保存。下列选项中，属于黑匣子的是：
西方近代科学的发展，很大程度上建立在对客观对象的分析以及认识手段不断更新的基础之上，中国传统思维方式注重直观判断与综合，强调对客观世界的整体性认识；在对具体对象的细究与深层次分析方面，中国传统思维方式不具有近代以来西方思维方式的优势，从而限制了近代科学技术
Airportclerk:Windoworisleseat?Traveler:______Airportclerk:Boardinggate2at11:05.Thankyou.
最新回复
(
0
)
