首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
设根结点的层次为0，则高度为k的满二叉树的结点数为_______。
设根结点的层次为0，则高度为k的满二叉树的结点数为_______。
admin
2013-05-30
34
问题
设根结点的层次为0，则高度为k的满二叉树的结点数为_______。
选项
A、2k
B、2k-1
C、2k+1
D、2k+1-1
答案
8
解析
满二叉树的定义：深度(即高度)为k的满二叉树是一棵有2（上标）k -1个结点的二叉树，因为此题中设根结点的层次为0，所以此二叉树的有k+1层。
转载请注明原文地址:https://kaotiyun.com/show/yKqZ777K
本试题收录于：
三级数据库技术题库NCRE全国计算机三级分类
0
三级数据库技术
NCRE全国计算机三级
相关试题推荐
SQL语言可以对两种基本数据结构进行操作，一种是表，另一种是______。
事务有多个性质，其中不包括()。
数据库系统从外到内依次分为外模式、模式和内模式三级抽象模式是为了保持数据库的()。
Internet是一个覆盖全球范围的大型网络，用于连接远程网络与局域网实现网络互连的设备是()。
数据的逻辑独立性是指当数据的______改变时，通过系统内部的自动映像或转换功能，保持了数据的局部逻辑结构不变。
下列叙述不正确的是
哪个公司的数据库系统产品提供了数字图书馆的解决方案?
当前应用开发工具的发展趋势是采用三层CIS结构、【】、开放的构件式的分布式计算环境。
在文件系统中，文件的不同物理结构有不同的优缺点。在下列文件的物理结构中，不具有直接读写文件任意一个记录的能力的是______。
随机试题
MemoTo:Peter,DeputyEditorFrom:DanielThomas,Editor-in-chiefDate:June6,2018Subject:EnsuringsmoothpublicationofJu
从抗战胜利前夕至新中国成立这一阶段，不同风格流派的许多进步诗人都以政治讽刺诗为武器进行战斗。________的________、________的________、________的________等，都是政治讽刺诗中的力作。
产生动机需要的基本条件。
单纯性甲状腺肿是指
[背景]某监理公司承揽了一个项目的全过程建设工程监理业务。项目总监理工程师根据本工程特点和目标控制的要求提出将工程项目按结构分解为分别由承担设计的各单位进行设计，然后再随着设计的完成分别发包给各施工单位施工，也就是按平行承发包的方式发包工程。此建议方案得
根据《公司法》规定，企业当年实现的净利润，一般的分配顺序是()。
()是确定薪酬体系的基础。
下列会计科目中，不属于资产类的是()。
【2018年下】初三(1)班的李凡考试成绩一直不佳。班主任召开家长会时说：“我们班有几个像李凡这样的孩子，考试成绩一直落在全班后面，他们今后的发展很令人担忧啊!”这位班主任的做法()。
Thepatternofinjuriesisconsistent______anattackwithaknife.
最新回复
(
0
)
