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

admin2013-02-03 24

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

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

答案4

解析二叉树是结点的有限集合，这个有限集合或者为空集，或者由一个根结点及两棵不相交的、分别称作左子树和右子树的二叉树组成。由定义知二叉树的一个非叶结点至少有一棵子树，至多有两棵于树。该题题意是求最小的结点数，所以只考虑极端的情形。此时每一层上都有一个结点。所以总共有k+1个结点。

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

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

三级数据库技术

NCRE全国计算机三级

相关试题推荐

在电子邮件程序向邮件服务器中发送邮件时，使用的是简单邮件传输协议，下列()是简单邮件传输协议。
WWW是以超文本标注语言为基础、能够提供面向Internet服务的信息浏览系统，WWW系统的结构采用了【】模式。
下列()不是Oracle的连接软件及功能。
SQL的DROPINDEX语句的作用是()。
设根结点的层次为O，则高度为k的完全二叉树的最小结点数为______。
下列关于数据存储结构的叙述中，不正确的是()。
用于实现网络设备名字到IP地址映射的网络服务是()。
下列程序的功能是：选出100～1000间的所有个位数字与十位数字之和被10除所得余数恰是百位数字的素数(如293)。计算并输出上述这些素数的个数cnt，以及这些素数值的和sum。请编写函数countValue()实现程序要求，最后调用函数writeDAT(
有m个叶结点的霍夫曼树，其结点总数是______。

随机试题

我国人民法院在审理商标侵权纠纷民事案件中，如果侵犯商标权的赔偿数额难以计算，人民法院根据侵权人侵权行为的情节可以判决给予的法定赔偿额是()
Itwasduringhisstayinthecountryside______hebegantolearnEnglish.
Whatisthegreatest【B1】______ofbeingalive?Isitchocolate,icecream,tropicalvacations,hugsfromchildren,aperfectnigh
下述哪几种疾病情况不宜行膀胱镜检查
患者李某，女性，45岁，诊断为“肺炎”。体温在39℃～40℃波动，持续2周，日差不超过1℃。脉搏106次／分，呼吸28次／分。患者神志清楚，面色潮红，口唇干裂，精神不振，食欲差。患者属于何种热型?
甲、乙签订一房屋买卖合同，甲已支付20万元房款，尚欠5000元未付，此时，若甲请求乙交付房屋并办理过户手续，则()。
六氯苯的结构式正确的是()。
关于国画，以下说法不正确的是()。
我们说儒家是道德至上或者道德决定论的时候，是一种宏观上的总体定性和评价。所谓“子罕言利”或者“小人喻于利”，是着眼于人作为一种道德存在、超越存在的“应然”特质而立论，所拒斥和鄙夷的只是“不义而富且贵”。具体到关乎民生的问题，儒家并非不言利、否定利，而是主张
延缓衰老进程的药物这听起来有点像科幻影片，但可延缓衰老进程的药物有望变为现实。俄罗斯的科学家正在试验一种新配方，他们宣称该配方可以延缓衰老进程。他们希望这种正在老鼠、小鼠、鱼以及狗身上试验的药片能够将人类的寿命至少延长到120岁。莫斯科

最新回复(0)

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

三级数据库技术

NCRE全国计算机三级

在电子邮件程序向邮件服务器中发送邮件时，使用的是简单邮件传输协议，下列()是简单邮件传输协议。

WWW是以超文本标注语言为基础、能够提供面向Internet服务的信息浏览系统，WWW系统的结构采用了【】模式。

下列()不是Oracle的连接软件及功能。

SQL的DROPINDEX语句的作用是()。

设根结点的层次为O，则高度为k的完全二叉树的最小结点数为______。

下列关于数据存储结构的叙述中，不正确的是()。

用于实现网络设备名字到IP地址映射的网络服务是()。

有m个叶结点的霍夫曼树，其结点总数是______。

我国人民法院在审理商标侵权纠纷民事案件中，如果侵犯商标权的赔偿数额难以计算，人民法院根据侵权人侵权行为的情节可以判决给予的法定赔偿额是()

Itwasduringhisstayinthecountryside______hebegantolearnEnglish.

Whatisthegreatest【B1】______ofbeingalive?Isitchocolate,icecream,tropicalvacations,hugsfromchildren,aperfectnigh

下述哪几种疾病情况不宜行膀胱镜检查

患者李某，女性，45岁，诊断为“肺炎”。体温在39℃～40℃波动，持续2周，日差不超过1℃。脉搏106次／分，呼吸28次／分。患者神志清楚，面色潮红，口唇干裂，精神不振，食欲差。患者属于何种热型?

甲、乙签订一房屋买卖合同，甲已支付20万元房款，尚欠5000元未付，此时，若甲请求乙交付房屋并办理过户手续，则()。

六氯苯的结构式正确的是()。

关于国画，以下说法不正确的是()。