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

admin2010-01-17 5

问题设根结点的层次为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

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

程序员上午基础知识考试

软考初级

相关试题推荐

一个园区网内某VLAN中的网关地址设置为195.26.16.1，子网掩码设置为255.255.240.0，则IP地址(42)不属于该VLAN。该VLAN最多可以配(43)台　IP地址主机。
某人的电子邮箱为Rjspks@163.com，对于Rjspks和163.com的正确理解为(41)，在发送电子邮件时，常用关键词使用中，(42)是错误的，采用的协议是(43)。若电子邮件出现字符乱码现象，以下方法中(44)一定不能解决该问题。
TCP/IP协议分为4层，分别为应用层、传输层、网际层和网络接口层。不属于应用层协议的是(39)，属于网际层协议的是(40)。
在Windows操作系统中，选择一个文件图标，执行“剪切”命令后，“剪切”的文件放在(5)中；选定某个文件夹后，(6)，可删除该文件夹。
设有两个子网210.103.133.0/24和210.103.130.0/24，如果进行路由汇聚，得到的网络地址是(28)
在Windows命令行窗口中，运行(65)命令后得到如下图所示的结果，该命令通常用以(66)。
A　user　interface　can　be　defined　as　the　combination　of　hardware　and　software　that　helps　people　and　computers(70)with　each　other.
下列选项中，不是FDDI的特点的为(32)。
若Web站点是基于ⅡS建设，而且Web站点内容位于NTFS分区时，有4种方法可以限制用户的访问权限。下列不是限制用户的访问权限的方法是(59)。
Foreachblank,choosethebestanswerfromthefourchoicesandwritedownontheanswersheet.(71)isachannel’scapaci

随机试题

男，41岁，有烟酒嗜好，4年前出现游走性浅静脉炎，而后出现左下肢麻木、发凉，伴间歇性跛行3年，足背动脉、胫后动脉搏动消失。最可能的诊断是
章某作为马某的债权人，对马某的债务人林某提起代位权诉讼。马某作为第三人对章某的债权提出异议。经法院审查，异议成立。人民法院应当如何处理?
曹某在“华荣”BBs上发表留言，批评刘某足“黑社会分子”。刘某看到该留言后，委托该市的新野公证处对该互联网网页进行公证，并以此为证据，向法院起诉，主张王某侵犯了其名誉权。则该证据属于：()
中国基金业协会根据相关法律的规定，对非公开募集基金管理人进行()管理，并对募集完成的非公开募集基金依法进行()管理。
下列各项中，不符合《税收征管法》延期缴纳税款规定的是()。
5，6，7，11，13，18，24，()，42
下列有关计算机构成及性能的表述中，不正确的是()。
关于现代生物技术，下列说法错误的是：
与自然主义相对峙的是理想主义。在理想派看，自然并不全美，美与丑相对，有比较后有美丑，美自身也有高下等差，艺术对于自然，应该披沙拣金，取长弃短。理想主义比自然主义较胜一筹，因为它虽不否认艺术模仿自然，却以为这种模仿并不是呆板的抄袭，须经过一番理想化。理想化有
TheWorldinaGlass:SixDrinksThatChangedHistoryTomStandageurgesdrinkerstosavorthehistoryoftheirfavoritebev

最新回复(0)

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

程序员上午基础知识考试

软考初级

一个园区网内某VLAN中的网关地址设置为195.26.16.1，子网掩码设置为255.255.240.0，则IP地址(42)不属于该VLAN。该VLAN最多可以配(43)台 IP地址主机。

某人的电子邮箱为Rjspks@163.com，对于Rjspks和163.com的正确理解为(41)，在发送电子邮件时，常用关键词使用中，(42)是错误的，采用的协议是(43)。若电子邮件出现字符乱码现象，以下方法中(44)一定不能解决该问题。

TCP/IP协议分为4层，分别为应用层、传输层、网际层和网络接口层。不属于应用层协议的是(39)，属于网际层协议的是(40)。

在Windows操作系统中，选择一个文件图标，执行“剪切”命令后，“剪切”的文件放在(5)中；选定某个文件夹后，(6)，可删除该文件夹。

设有两个子网210.103.133.0/24和210.103.130.0/24，如果进行路由汇聚，得到的网络地址是(28)

在Windows命令行窗口中，运行(65)命令后得到如下图所示的结果，该命令通常用以(66)。

A user interface can be defined as the combination of hardware and software that helps people and computers(70)with each other.

下列选项中，不是FDDI的特点的为(32)。

若Web站点是基于ⅡS建设，而且Web站点内容位于NTFS分区时，有4种方法可以限制用户的访问权限。下列不是限制用户的访问权限的方法是(59)。

Foreachblank,choosethebestanswerfromthefourchoicesandwritedownontheanswersheet.(71)isachannel’scapaci

男，41岁，有烟酒嗜好，4年前出现游走性浅静脉炎，而后出现左下肢麻木、发凉，伴间歇性跛行3年，足背动脉、胫后动脉搏动消失。最可能的诊断是

章某作为马某的债权人，对马某的债务人林某提起代位权诉讼。马某作为第三人对章某的债权提出异议。经法院审查，异议成立。人民法院应当如何处理?

曹某在“华荣”BBs上发表留言，批评刘某足“黑社会分子”。刘某看到该留言后，委托该市的新野公证处对该互联网网页进行公证，并以此为证据，向法院起诉，主张王某侵犯了其名誉权。则该证据属于：()

中国基金业协会根据相关法律的规定，对非公开募集基金管理人进行()管理，并对募集完成的非公开募集基金依法进行()管理。

下列各项中，不符合《税收征管法》延期缴纳税款规定的是()。

5，6，7，11，13，18，24，()，42

下列有关计算机构成及性能的表述中，不正确的是()。

关于现代生物技术，下列说法错误的是：

TheWorldinaGlass:SixDrinksThatChangedHistoryTomStandageurgesdrinkerstosavorthehistoryoftheirfavoritebev

一个园区网内某VLAN中的网关地址设置为195.26.16.1，子网掩码设置为255.255.240.0，则IP地址(42)不属于该VLAN。该VLAN最多可以配(43)台　IP地址主机。

A　user　interface　can　be　defined　as　the　combination　of　hardware　and　software　that　helps　people　and　computers(70)with　each　other.