在(59)中，任意一个节点的左、右子树的高度之差的绝对值不超过1。

admin2021-01-13 27

问题在(59)中，任意一个节点的左、右子树的高度之差的绝对值不超过1。

选项 A、完全二又树
B、二叉排序树
C、线索二叉树
D、最优二叉树

答案A

解析对于完全二叉树，若设二叉树的高度为h，除第h层外，其他各层(1～h一1)的节点数都达到最大个数，第h层所有的节点都连续集中在最左边，这就是完全二又树。在完全二叉树中，任意一个节点的左、右子树的高度之差的绝对值不超过1。二叉排序树(BinarySortTree)又称二叉查找树。它或者是一棵空树，或者是具有下列性质的二叉树：①若左子树不空，则左子树上所有节点的值均小于它的根节点的值；②若右子树不空，则右子树上所有节点的值均大于它的根节点的值；③左、右子树也分别为二叉排序树。对于二叉排序树，由于左子树或右子树可

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

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

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

软考中级

相关试题推荐

随机试题

最新回复(0)

在(59)中，任意一个节点的左、右子树的高度之差的绝对值不超过1。

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

软考中级

【说明】假定用一个整型数组表示一个长整数，数组的每个元素存储长整数的一位数字，则实际的长整数m表示为：m=a[k]×10k-2+a[k一1]×10k-3+…+a[3]×10+a[2]其中a[1]保存该长整数的位数，a[0]保存该长整数的符号：0表示正数、

现欲开发一个软件系统，要求能够同时支持多种不同的数据库，为此采用抽象工厂模式设计该系统。以SQLSerVer和Access两种数据库以及系统中的数据库表Depanment为例，其类图如图17—3所示。[Java代码]importjava.util

有关制剂中药物的降解易水解的药物有

A．支气管扩张B．支气管哮喘C．肺癌D．慢性支气管炎喘息型E．慢性支气管炎发作时可闻及广泛的湿哕音和哮鸣音的疾病是

药品批发企业和零售连锁企业要求

在因环境污染引起的损害赔偿诉讼过程中，关于举证责任的承担，哪项说法是正确的?

下列有关税收立法程序的说法，正确的是()。

在股权转让中,单位、个人承受企业股权,企业的土地、房屋权属不发生转移,所以不征契税。()

(75)________arealsoknownastallysheetsareusedtoorganizefactsinamannerthatwillfacilitatetheeffectivecollection

Smokingisverypopularwithpeople.【C1】ofthesmokersbelievethatsmokingcan【C2】theirnerveshardenedwithsoci

A、Timepressure.B、Tightbudget.C、Moderntechnology.D、Fiercecompetition.C细节归纳题。短文中男士说，科技使人们可以更容易地进行对比，让人们拥有更多选择，也可以进行定制。短文中女

在(59)中，任意一个节点的左、右子树的高度之差的绝对值不超过1。

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

软考中级

【说明】假定用一个整型数组表示一个长整数，数组的每个元素存储长整数的一位数字，则实际的长整数m表示为：m=a[k]×10k-2+a[k一1]×10k-3+…+a[3]×10+a[2]其中a[1]保存该长整数的位数，a[0]保存该长整数的符号：0表示正数、

现欲开发一个软件系统，要求能够同时支持多种不同的数据库，为此采用抽象工厂模式设计该系统。以SQLSerVer和Access两种数据库以及系统中的数据库表Depanment为例，其类图如图17—3所示。[Java代码]importjava.util

有关制剂中药物的降解易水解的药物有

A．支气管扩张B．支气管哮喘C．肺癌D．慢性支气管炎喘息型E．慢性支气管炎发作时可闻及广泛的湿哕音和哮鸣音的疾病是

药品批发企业和零售连锁企业要求

在因环境污染引起的损害赔偿诉讼过程中，关于举证责任的承担，哪项说法是正确的?

下列有关税收立法程序的说法，正确的是()。

在股权转让中,单位、个人承受企业股权,企业的土地、房屋权属不发生转移,所以不征契税。()

(75)________arealsoknownastallysheetsareusedtoorganizefactsinamannerthatwillfacilitatetheeffectivecollection

Smokingisverypopularwithpeople.【C1】______ofthesmokersbelievethatsmokingcan【C2】______theirnerveshardenedwithsoci

A、Timepressure.B、Tightbudget.C、Moderntechnology.D、Fiercecompetition.C细节归纳题。短文中男士说，科技使人们可以更容易地进行对比，让人们拥有更多选择，也可以进行定制。短文中女

Smokingisverypopularwithpeople.【C1】ofthesmokersbelievethatsmokingcan【C2】theirnerveshardenedwithsoci