设根结点的层次为0，则高度为k的二叉树的最大结点数为

admin2013-02-03 70

问题设根结点的层次为0，则高度为k的二叉树的最大结点数为

选项 A、2k
B、2k-1
C、2k+1
D、2k+1-1

答案8

解析二叉树是树形结构的一种重要类型，它是结点的有限集合，这个有限集合或者为空集，或者由一个根(N)结点及两个不相交的、分别称作这个根的左子树 (L)和右子树(R)的二叉树组成。当二叉树的结点数最多时，该二叉树肯定是一个满二叉树，该满二叉树的结点数2k+1-1即为题目所求。本题也可以使用特例法求得正确答案，如假设有2层，则二叉树有7个结点，对照4个选项的只有选项D是7，得出正确答案。

转载请注明原文地址:https://www.kaotiyun.com/show/ExqZ777K

本试题收录于：三级数据库技术题库NCRE全国计算机三级分类

三级数据库技术

NCRE全国计算机三级

相关试题推荐

随机试题

最新回复(0)

设根结点的层次为0，则高度为k的二叉树的最大结点数为

三级数据库技术

NCRE全国计算机三级

SQL语言集数据查询、数据操作、数据定义和数据控制功能于一体，语句INSERT，DELETE，UPDATE实现哪类功能?

计算机病毒是指能够侵入计算机系统并在计算机系统中潜伏、传播、破坏系统正常工作的一种具有繁殖能力的

新奥尔良方法将数据库设计分为4个阶段，它们是

若A→B为F所逻辑蕴涵，且CU，则AC→BC为F所逻辑蕴涵，这是函数依赖的()推理规则。

设关系模式R(U,F)，其中U为属性集，F是U上的一组函数依赖，下列叙述中正确的是()。

概念模型中最为常用的是1976年由()提出的实体-联系方法。

数据仓库和数据仓库技术是基于______模型的。这个模型把数据看做是数据立方体形式。

死锁的4个必要条件是【】、占用并等待资源、不可抢夺资源和循环等待资源。

计算机病毒是指能够侵入计算机系统并在计算机系统中潜伏、传播、破坏系统正常工作的一种具有繁殖能力的________。

男性，43岁，自2米高处坠下，会阴部骑跨于硬物上，伤后尿道口滴血，不能自行排尿。下列哪一项不符合急诊处理原则

赤石脂具有的作用是

下列对成桩工艺的叙述正确的是()。

简述固定资产的后续支出应如何进行会计处理?

某县房地产开发公司占用耕地10000平方米用于建设住宅小区，将其中3000平方米用于建设一所全日制中学，已知该地区耕地适用的耕地占用税税额为9元／平方米，该地区地方税务局对房地产公司应征收耕地占用税()元。

税收制度和税收政策的核心是()。

读下图，完成下面各题。假如L1、L2洋流流向相同，则()。

黑匣子是飞机专用的电子记录设备之一，具有极强的抗火、耐压、耐冲击、耐浸泡、抗磁干扰等能力，即便飞机已完全损坏，黑匣子里的记录数据也能完好保存。下列选项中，属于黑匣子的是：

Airportclerk:Windoworisleseat?Traveler:______Airportclerk:Boardinggate2at11:05.Thankyou.