关于满二叉树、完全二叉树有以下说法： ①满二叉树不仅是一种特殊形态的二叉树，而且是一种特殊的完全二叉树。 ②具有n个结点的满二叉树的高度为+1。 ③具有n个结点的完全二叉树的高度为+1。 ④具有n个结点的满二叉树的高度为lo

admin2019-06-12 140

问题关于满二叉树、完全二叉树有以下说法：
①满二叉树不仅是一种特殊形态的二叉树，而且是一种特殊的完全二叉树。
②具有n个结点的满二叉树的高度为

+1。
③具有n个结点的完全二叉树的高度为

+1。
④具有n个结点的满二叉树的高度为log₂(n+1)。
⑤具有n个结点的满二叉树共有叶子结点

。
其中______最全面、最准确。

选项 A、①②④
B、③④⑤
C、①③④⑤
D、全对

答案D

解析若二叉树的每一层的结点数都是最大结点数，也就是说每一层都是满的，那么此时的二叉树便成为一棵满二叉树。若二叉树除最后一层外都是满的，而且最后一层的结点都连续紧挨靠左，那么称此时的二叉树为完全二叉树。所谓的“完全”，指的是在给其结点按层次自上而下、同一层自左至右编号时，n个结点(设完全二叉树结点总数为n)与同深度的满二叉树中编号从1到n的结点一一对应。因此，①正确。显然，③是正确的。注意到，满二叉树是特殊的二叉树，因此②也正确。值得指出的是，②和③中的n分别满足不同的条件，因此，②和③都正确。设具有n个结点的满二叉树的高度为h，那么根据二叉树的性质有n=2^h-1，从而有h=log₂(n+1)，叶子结点的个数为n-2^h-1-1=2^h-1=(n+1)/2，因此④和⑤都正确。值得指出的是②和④是等价的，只是表述不同而已。综上所述，由于题干要求选最全面、最准确的，因此选D。

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

本试题收录于：软件设计师上午基础知识考试题库软考中级分类

软件设计师上午基础知识考试

软考中级

相关试题推荐

随机试题

最新回复(0)

软件设计师上午基础知识考试

软考中级

1996年3月，IEEE成立了802．3z工作组开始制定1000Mb／s标准。下列干兆以太网中不属于该标准的是___________。

配置FTP服务器的属性窗口如下图所示，默认情况下“本地路径”文本框中的值为__________。(2011年下半年试题)

若在系统中有若干个互斥资源R，6个并发进程，每个进程都需要2个资源R，那么使系统不发生死锁的资源R的最少数目为______。

在无线局域网中，AP的作用是(1)。新标准IEEE802．11n提供的最高数据速率可达到(2)。(1)

关于项目管理甘特图的结构，下列选项中合理的是(70)。

填充流程图中①的判断条件。中缀表达式(A+B-CD)(E-F)/G经该流程图处理后的输出是什么?[*]

阅读以下说明和Java码，将应填入(n)处的字名写在的对应栏内。[说明]打印输出10行杨晖三角形。形式如下：杨晖三角形：1111211331146411510105116152015611

在农业社会主义改造中建立的初级农业生产合作社属于()

易出现限制性通气功能障碍的疾病是

25岁，初产妇，于妊娠34周时出现头痛、眼花等自觉症状。查血压：180／100mmHg，尿蛋白(++)，眼底动静脉比为1：2，视网膜水肿。可能的诊断为

楼板层的基本组成有(　　)。

教师职业道德在全社会道德体系中处于()和主干地位。

下列活动中，属于最基本的实践活动的是()。

万圣节即将到来，哥哥给艾丽一些钱让她去商店买节日小装饰品。艾丽来到商店，南瓜灯18元一个，小怪兽14元一个。如果单买南瓜灯钱正好用完，如果单买小怪兽钱也正好用完。那么，哥哥给艾丽的钱数为：

以下不能完成将R2中数值的两倍写入R1中的ARM指令是()。

软件设计师上午基础知识考试

软考中级

1996年3月，IEEE成立了802．3z工作组开始制定1000Mb／s标准。下列干兆以太网中不属于该标准的是___________。

配置FTP服务器的属性窗口如下图所示，默认情况下“本地路径”文本框中的值为__________。(2011年下半年试题)

若在系统中有若干个互斥资源R，6个并发进程，每个进程都需要2个资源R，那么使系统不发生死锁的资源R的最少数目为______。

在无线局域网中，AP的作用是(1)。新标准IEEE802．11n提供的最高数据速率可达到(2)。(1)

关于项目管理甘特图的结构，下列选项中合理的是(70)。

填充流程图中①的判断条件。中缀表达式(A+B-C*D)*(E-F)/G经该流程图处理后的输出是什么?[*]

阅读以下说明和Java码，将应填入(n)处的字名写在的对应栏内。[说明]打印输出10行杨晖三角形。形式如下：杨晖三角形：1111211331146411510105116152015611

在农业社会主义改造中建立的初级农业生产合作社属于()

易出现限制性通气功能障碍的疾病是

25岁，初产妇，于妊娠34周时出现头痛、眼花等自觉症状。查血压：180／100mmHg，尿蛋白(++)，眼底动静脉比为1：2，视网膜水肿。可能的诊断为

楼板层的基本组成有( )。

教师职业道德在全社会道德体系中处于()和主干地位。

下列活动中，属于最基本的实践活动的是()。

万圣节即将到来，哥哥给艾丽一些钱让她去商店买节日小装饰品。艾丽来到商店，南瓜灯18元一个，小怪兽14元一个。如果单买南瓜灯钱正好用完，如果单买小怪兽钱也正好用完。那么，哥哥给艾丽的钱数为：

以下不能完成将R2中数值的两倍写入R1中的ARM指令是()。

填充流程图中①的判断条件。中缀表达式(A+B-CD)(E-F)/G经该流程图处理后的输出是什么?[*]

楼板层的基本组成有(　　)。