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

admin2013-02-02 64

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

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

答案C

解析根据二叉树性质可得答案为C。

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

本试题收录于：程序员上午基础知识考试题库软考初级分类

程序员上午基础知识考试

软考初级

相关试题推荐

Internet采用了目前在分布式网络中最为流行的(51)方式，大大增加了网络信息服务的灵活性。
X.25是CCITT关于分组交换网络的通信协议，其内容包括OSI参考模型(61)；分组在X.25网中的传输方式，不含(62)；两个X.25公用分组网之间互连时，采用的互连协议为(63)；公用分组交换网的地址(编号)根据X.121建议编制，该地址中表示国别的
下面选项(62)不是图形界面的浏览器。
在Token　Bus与Token　Ring的讨论中，以下(32)是环维护工作需要完成的任务。　　　　Ⅰ．环初始化　　　　　　　　　　　　　　Ⅱ．用户使用权限　　　　Ⅲ．新结点加入与撤出环　　　　Ⅳ．优先级　　　　Ⅴ．操作系统版本更新
以下关于对ISO参考模式划分层次原则的论述(16)是错误的。
用十六位机器码1110001010000000来表示定点整数(最高位为符号位)，当它是原码时表示的十进制真值为(6)。当它是补码时表示的十进制真值是(7)；当它是反码时表示的十进制真值是(8)。
阅读以下程序说明和java代码，将应填入(n)处的字句写在对应栏内。[说明]本程序接收输入的学生信息，包括学号、姓名、成绩，原样输出信息并计算学生的平均成绩。其中学生类Stud除了包括no(学号)、name(姓名)和grade(成绩)数据成员外，
阅读以下说明和C++程序，将应填入(n)处的字句写在对应栏内。[说明]下面程序是为汽车市场编制的一个程序的一部分。其中automobile是基类。[C++程序]//Auto.h#ifndefAUTO_H
______is　not　a　programming　language.

随机试题

头部外伤的患者应采取的体位是【】
函数f(x，y)=在(0，0)点()
冷球蛋白定性分析中，加入患者血清的两支试管放置温度分别是
绘制和使用因果分析图时应注意的问题是(．)。
背景资料某送变电工程公司承接了我国西部某高压输电线路8个塔基的施工建设项目，工期1年。工程施工特点为：野外露天作业多，高空作业多，山地施工多，冬季气温低,50％的塔基建在山石上，需要爆破处理。对此，该工程公司项目部根据职业健康、安全与环境进行了主要风险因
政府通过定额制度限制新汽车登记，以保证每年固定的汽车增长数量，以此来控制汽车的需求。这是因为目前市场对汽车的需求属于()。
处于初创阶段的公司，一般不宜采用的股利分配政策有()。
善于察颜观色，注意并记忆言语信息中的社会内容的人属于()。
It’sdisturbingtopictureyourkindergartnerinacasino,butmaybeyououghttotry.Americankidsarebornintoaculturetha
Infact,evenwithouthumans,theEarth’sclimatechanges.Someclimatechangeis【C1】______.But,asgreenhousegasesareadded

最新回复(0)

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

程序员上午基础知识考试

软考初级

Internet采用了目前在分布式网络中最为流行的(51)方式，大大增加了网络信息服务的灵活性。

下面选项(62)不是图形界面的浏览器。

在Token Bus与Token Ring的讨论中，以下(32)是环维护工作需要完成的任务。 Ⅰ．环初始化 Ⅱ．用户使用权限 Ⅲ．新结点加入与撤出环 Ⅳ．优先级 Ⅴ．操作系统版本更新

以下关于对ISO参考模式划分层次原则的论述(16)是错误的。

用十六位机器码1110001010000000来表示定点整数(最高位为符号位)，当它是原码时表示的十进制真值为(6)。当它是补码时表示的十进制真值是(7)；当它是反码时表示的十进制真值是(8)。

阅读以下说明和C++程序，将应填入(n)处的字句写在对应栏内。[说明]下面程序是为汽车市场编制的一个程序的一部分。其中automobile是基类。[C++程序]//Auto.h#ifndefAUTO_H

______is not a programming language.

头部外伤的患者应采取的体位是【】

函数f(x，y)=在(0，0)点()

冷球蛋白定性分析中，加入患者血清的两支试管放置温度分别是

绘制和使用因果分析图时应注意的问题是(．)。

政府通过定额制度限制新汽车登记，以保证每年固定的汽车增长数量，以此来控制汽车的需求。这是因为目前市场对汽车的需求属于()。

处于初创阶段的公司，一般不宜采用的股利分配政策有()。

善于察颜观色，注意并记忆言语信息中的社会内容的人属于()。

It’sdisturbingtopictureyourkindergartnerinacasino,butmaybeyououghttotry.Americankidsarebornintoaculturetha

Infact,evenwithouthumans,theEarth’sclimatechanges.Someclimatechangeis【C1】______.But,asgreenhousegasesareadded

______is　not　a　programming　language.