首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
对于深度为k,结点数为I,有m个叶子结点的满二叉树,下列正确的关系是( )。
对于深度为k,结点数为I,有m个叶子结点的满二叉树,下列正确的关系是( )。
admin
2010-05-13
62
问题
对于深度为k,结点数为I,有m个叶子结点的满二叉树,下列正确的关系是( )。
选项
A、I=m+k
B、I=2k-1
C、k+m=2i
D、m=I-1
答案
2
解析
对于深度为k的满二叉树,其结点个数必为2k-1个。
转载请注明原文地址:https://kaotiyun.com/show/NOSZ777K
本试题收录于:
三级数据库技术题库NCRE全国计算机三级分类
0
三级数据库技术
NCRE全国计算机三级
相关试题推荐
嵌入式系统开发中,要想准确地定位软件和硬件中出现的错误,必须借助多种硬件和软件开发调试工具。下面所列出的不属于嵌入式系统开发调试工具的是()。
在Internet中负责选择合适的路由,使发送的数据分组(packet)能够正确无误地按照地址找到目的计算机所使用的【45】_______协议簇中的【46】_______协议。
在Android的层次结构中,最底层的Linux及驱动程序运行在【69】空间,而HAL及其以上的代码都运行在【70】空间。
以下关于ARM程序状态寄存器CPSR的说法正确的是()。
在数字音频信息数字化过程中,正确的处理顺序是()。
下面是嵌入式系统硬件部分的逻辑组成及其与外部世界关系的示意图,其中的组成部分A是__________【41】接口;组成部分B是__________【42】接口。
在ADS1.2的集成开发环境中,若生成的输出文件需要包含所有的调试信息,那么,生成目标应该选择为【79】_______。若目标系统地址映射关系比较复杂时,应使用【80】_______格式的文件来说明地址映射方式。
一幅没有经过数据压缩的彩色图像,其数据量是768KB,分辨率为1024×768,那么它每个像素的像素深度是()。
8段共阳极LED数码管示意如图所示,为了显示字符9,其二进制代码(按dpgfedcba的顺序排列)是()。
随机试题
女性,35岁,急性阑尾炎穿孔、阑尾切除术后第5天,发热、腹痛,腹泻每天3次,稀水便,腹壁切口未见明显红肿。最可能的并发症是
A.胸骨中段B.胸骨上1/3段C.胸骨下1/3段D.胸骨上1/2段E.胸骨下1/2段胸外按压的部位
治疗霍乱首选抗菌药物为( )。
下列哪味药长于清肺火及上焦实热
有关对城市道路工程冬期施工的说法中,正确的是()。
下列经济指标中,构成财务现金流量的基本要素的有()。
甲公司系增值税一般纳税人,采用公允价值模式计量投资性房地产。有关资料如下:资料一:2×18年12月1日甲公司与A公司签订协议,将自用的办公楼出租给A公司,租期为3年,每年不含税租金为1000万元,于每年年末收取,2×19年1月1日为租赁期开始日,2×2
从所给四个选项中,选择最合适的一个填入问号处,使之呈现一定的规律性:
监狱工作人员甲多次指使被关押的罪犯殴打其他被监管人,造成被殴打的人伤残。甲的行为构成()
Personalityistoalargeextentinherent——A-typeparentsusuallybringaboutA-typeoff-spring.Buttheenvironmentmustalsoh
最新回复
(
0
)