首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
一棵k层的不是满二叉树的完全二叉树，其结点总数最多有 ______ 。
一棵k层的不是满二叉树的完全二叉树，其结点总数最多有 ______ 。
admin
2010-05-13
13
问题
一棵k层的不是满二叉树的完全二叉树，其结点总数最多有 ______ 。
选项
答案
2k-2
解析
一棵k层的满二叉树其结点数为2k-1个，对一棵k层的不是满二叉树的完全二叉树，其结点总数最多为满二叉树缺少最后一个结点。
转载请注明原文地址:https://jikaoti.com/ti/t1C7FFFM
本试题收录于：
三级数据库技术题库NCRE全国计算机三级分类
0
三级数据库技术
NCRE全国计算机三级
相关试题推荐
下面关于无线通信技术的一些叙述中，错误的是()。
下列关于μC／OS—II操作系统的描述中，错误的是()。
智能点钞机(如图所示)是自动清点钞票的机电一体化装备，其控制系统基本功能描述如下：a、能探测到的钞票放入进钞口，延时后启动点钞计数。b、点钞计数功能启动后，电机转动，带动钞票进入，进行计数。计数的值显示在LED显示器上。c、在钞票计数的同时，还能进
下面哪一种接口不是无线通信接口?()。
在ARM汇编语言中，小端模式下，通过伪指令DataADCD0xAABBCCDD在内存中定义了1个32位操作数，已知R1=0x11223344，则依次执行LDRR0，=DataASTRR1，[R0]以下说明错误的是()。
IEEE的实时UNIX分委会认为实时操作系统应该具备若干特征，下面()不是实时操作系统必须具有的特征。
下列不是单内核操作系统的是()。
编写μC／OS—II的中断服务子程序主要使用哪种语言?
下面是关于AMBA总线的叙述：Ⅰ．按照AMBA规范，以ARM内核为基础的嵌入式处理芯片采用系统总线与外围总线的层次结构构建片上系统Ⅱ．AMBA的系统总线主要用于连接高带宽快速组件Ⅲ．AMBA的外围总线主要连接低带宽组件以及与外
在实时系统中，系统运行的正确性是同其响应时限紧密相关的。根据截止时间约束的软硬属性划分，视频播放系统属于【67】实时系统，自动驾驶系统属于【68】实时系统。
随机试题
疑为颅内动脉瘤破裂出血引起的蛛网膜下腔出血(SAH)，选择哪段时间进行造影并发症最少
一水牛突然发生头颈伸直，低头采食、饮水困难症状；颈部触诊发现肌肉僵硬、疼痛。该病最可能是
汞中毒(慢性)的特征性症状为
A公司2010年12月10日购入B公司15万股股票作为交易性金融资产，每股价格为6元。2010年12月31日该股票为每股7元，2011年3月1日B公司宣告发放现金股利，3月15日收到B公司分派的现金股利3万元。2011年6月30日该股票的市价为每股6.5元
2011年4月1日，甲公司向乙银行贷款1000万元，丙公司作为保证人与乙银行签订了保证合同。7月1日，甲公司不能清偿到期债务，被乙银行诉至人民法院。7月10日，人民法院判决借款合同无效，因而担保合同亦无效。根据合同法律制度的规定，下列选项中正确的有(
既不关心销售人员，也不关心商品本身，这种顾客心态是()。
村民王某家人口较多，三个儿子现均成家，一家人仍居住在20世纪50年代王某父亲留下的两间小土房里。2010年5月29日，王某以住房紧张为由向村委会申请建房，村委会经研究批准给他一处四间房的宅基地。但王某在该处建了四间房后，又在附近打了建两间房的地基，并动工建
城市发展新区2013年1季度第三产业增加值约为()亿元。
直线l：x＋y＝b与圆C：(x—1)2＋(y—1)2＝2相交于A，B两点，若｜AB｜＝2，则b的值等于[]．
Weallhopethatthevaluesthatareimportanttoeachofusarepassedalongtoourchildren.Often,however,thathopeischal
最新回复
(
0
)
