首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
设二叉树根结点的层次为0,一棵高度为h的满二叉树的结点个数是【 】。
设二叉树根结点的层次为0,一棵高度为h的满二叉树的结点个数是【 】。
admin
2013-05-30
73
问题
设二叉树根结点的层次为0,一棵高度为h的满二叉树的结点个数是【 】。
选项
答案
2h+1-1
解析
树根结点的层次为0,所以高度为丸的二叉树有h+1层。第一层结点个数为1,第二层为2,第3层为4=22,…,第h+1层为2h。根据数学知识可知总的结点数为(2h+1-1)/(2-1)=2h+1-1。
转载请注明原文地址:https://kaotiyun.com/show/wiqZ777K
本试题收录于:
三级数据库技术题库NCRE全国计算机三级分类
0
三级数据库技术
NCRE全国计算机三级
相关试题推荐
若关系模式R中只包含两个属性,则
下列关于Oracle数据库系统的表空间的叙述中,哪一条是不正确的?
SQLServer-2000系统数据库MASTER的主要功能是
数据包要求从源主机出发,最终到目的主机。下列哪一个设备可为数据包选择输出路径,将它从一个网络传送到另一个网络?
数字信号处理器由于在其内部设计了能够高速处理多路数字信号的电路,可以用在需要快速处理大量复杂数字信号的领域。下列哪一个设备不需要数字信号处理器?
在计算机软件系统的体系结构中,数据库管理系统位于【】和操作系统之间。
先来先服务、短作业优先、最高响应比优先、优先数法调度算法中最短的作业平均周转时间是【】。
设有关系模式R(A,B,C),根据语义有如下函数依赖集:F={A→B,(B,C.→A}。关系模式R的规范化程度最高达到()。
在Oracle中,主要用于支持数据仓库应用的OLAP工具是
计算机网络的最大优点是
随机试题
休克的本质是()
新媒介将报刊、广播、电视的不同功能融为一体,使各种媒介间的界限变得不分明,这体现的新媒介特点是
A.P波B.QRS波群C.T波D.P-Q间期E.ST段心电图中代表心室复极化过程的是()
第1~3对鳃弓位于头端,外观明显;第4对鳃弓存在时间很短,出现不久即消失;第5~6对鳃弓很小,不甚明显。
人体内的常量元素是指
[2004年第71题]以下叙述哪条错误?
2015年1月1日至2019年12月31日,甲公司A专利技术相关的交易或事项如下:资料一:2015年1月1日,甲公司经董事会批准开始自行研发A专利技术以生产新产品。2015年1月1日至6月30日为研究阶段,发生材料费500万元、研发人员薪酬300万元、研
线性规划问题就是求出一组变量,在一组线性约束条件下,使某个线性目标函数达到极大(小)值。满足线性约束条件的变量区域称为可行解区。由于可行解区的边界均是线性的(平直的),属于单纯形,所以线性目标函数的极值只要存在,就一定会在可行解区边界的某个顶点达到。因此,
我们都知道,显示器必须配置显卡来控制显示屏幕上字符与图形的输出,下列不属于显卡类型的是
Probablyforaslongastherehavebeensalesforces,managershavesoughtwaystodeterminewhethertheyareeffectiveornot.
最新回复
(
0
)