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

admin2010-01-17 6

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

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

答案C

解析本题考查二叉树的基本性质。二叉树是一个有限的结点集合，该集合或者为空，或者是由一个根结点及其两棵互不相交的左、右子树所组成的。它的主要特征是每个结点至多只有两个孩子结点。其具体性质是：深度为k的二叉树至多有2^k-1个结点(k≥1)。题目中说根结点的层次为0，而树的高度为k，那么树的总深度应该是k+1，由上面分析可以知道，该二叉树的最大结点数为2^k+1-1。

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

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

程序员上午基础知识考试

软考初级

相关试题推荐

阅读以下说明，回答问题，将解答填入答题纸对应的解答栏内。【说明】某单位的内部局域网采用WindowsServer2008配置FTP和DNS服务器。FTP服务器名称为FTPServer，IP地址为10．10．10．1，也可以通过域名ftp．compa
下列有关广域网的叙述中，正确的是(41)。
将模拟信号转换成数字信号需要经过(31)和编码等步骤。10Base-T使用的编码方案是(32)。
客户端通过代理服务器Server访问Internet的连接方式如下图所示。在Linux操作系统中，为代理服务器中IP地址为192.168.0.1的网卡分配IP地址并激活该网络接口，应执行(55)；为IP地址为192.168.0.100的PC配置默认网关，应
在多媒体计算机中，语音和音乐是最基本的功能之一。实现模拟音频数字化的主要过程是(12)、量化和编码。人们通常用8位声卡或16位声卡来区分不同的声卡质量。若量化位是8位，并规定输入信号幅度为0～3V，则每一量化单位约对应(13)mV。声卡需使用计算机的资源，
软件工程标准的类型是多方面的。它可能包括(61)(如方法、技术和度量等)、(62)(如需求、设计、部件、描述、计划和报告等)、(63)(如职别、道德准则、认证、特许和课程等)以及(64)(如术语、表示法和语言等)。
软件工程标准的类型是多方面的。它可能包括(61)(如方法、技术和度量等)、(62)(如需求、设计、部件、描述、计划和报告等)、(63)(如职别、道德准则、认证、特许和课程等)以及(64)(如术语、表示法和语言等)。
下列选项(41)不是标记的属性。
两个进程争夺同一个资源(9)。
在Windows的DOS窗口中键入命令C:\＞nslookupSettype=mx＞163.com.cn这个命令序列的作用是(40)。

随机试题

居民委员会的建立、撤销、规模调整是由()
Didyoueverhavesomeone’snameonthetipofyourtongueandyetyouwereunabletorecallit?【C1】______thishappensagain,do
发生于声带的病变首发症状是
提高胃癌治愈率的关键是
案情：某市公安局于2009年1月4日对曹某(男，24岁)、翁某(男，21岁)持刀抢劫致人重伤一案立案侦查。经侦查查明，曹某、翁某实施抢劫犯罪事实清楚，依法应当追究刑事责任。曹某、翁某抢劫案于2009年3月30日侦查终结，移送市人民检察院审查起诉。市人民检察
下列关于司法活动的说法中，哪些选项是正确的?()
我国规定的安全电压为()。
组织内的层次结构又可称为()。
下列数据搜集方法中，属于搜集第二手数据的有()。
下面哪一种茶不是绿茶?()

最新回复(0)

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

程序员上午基础知识考试

软考初级

阅读以下说明，回答问题，将解答填入答题纸对应的解答栏内。【说明】某单位的内部局域网采用WindowsServer2008配置FTP和DNS服务器。FTP服务器名称为FTPServer，IP地址为10．10．10．1，也可以通过域名ftp．compa

下列有关广域网的叙述中，正确的是(41)。

将模拟信号转换成数字信号需要经过(31)和编码等步骤。10Base-T使用的编码方案是(32)。

客户端通过代理服务器Server访问Internet的连接方式如下图所示。在Linux操作系统中，为代理服务器中IP地址为192.168.0.1的网卡分配IP地址并激活该网络接口，应执行(55)；为IP地址为192.168.0.100的PC配置默认网关，应

软件工程标准的类型是多方面的。它可能包括(61)(如方法、技术和度量等)、(62)(如需求、设计、部件、描述、计划和报告等)、(63)(如职别、道德准则、认证、特许和课程等)以及(64)(如术语、表示法和语言等)。

软件工程标准的类型是多方面的。它可能包括(61)(如方法、技术和度量等)、(62)(如需求、设计、部件、描述、计划和报告等)、(63)(如职别、道德准则、认证、特许和课程等)以及(64)(如术语、表示法和语言等)。

下列选项(41)不是标记的属性。

两个进程争夺同一个资源(9)。

在Windows的DOS窗口中键入命令C:\＞nslookupSettype=mx＞163.com.cn这个命令序列的作用是(40)。

居民委员会的建立、撤销、规模调整是由()

Didyoueverhavesomeone’snameonthetipofyourtongueandyetyouwereunabletorecallit?【C1】______thishappensagain,do

发生于声带的病变首发症状是

提高胃癌治愈率的关键是

下列关于司法活动的说法中，哪些选项是正确的?()

我国规定的安全电压为()。

组织内的层次结构又可称为()。

下列数据搜集方法中，属于搜集第二手数据的有()。

下面哪一种茶不是绿茶?()