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

admin2021-01-13 16

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

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

答案A

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

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

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

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

软考中级

相关试题推荐

随机试题

最新回复(0)

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

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

软考中级

在计算机中，最适合进行数字加减运算的数字编码是(1)，最适合表示浮点数阶码的数字编码是(2)。

高度为h的堆中，最多有(52)个元素，最少有(53)个元素，在大根堆中，关键字最小的元素可能存放在堆的(54)地方。

消费结构

女，16个月，咳嗽4天，发热、气喘半天。查体：体温38.2℃，咽红，呼吸急促，唇轻度发绀，诊断为急性支气管肺炎，对于诊断有利的体征是

生产单位提前进厂参加施工、设备安装、调试等人员的工资、工资性补贴、劳动保护费等应从(　　)中支付。

国家为了保证会计电算化工作而制订多个有关方面的法规和条例，它们涉及到（　　）等会计电算化工作。

市场风险在()中的汇率和商品价格风险被纳入了资本要求的范围。

信用评分模型在分析借款人信用风险过程中，存在的突出问题是()。

下列选项中关于社会工作的说法错误的是()。

我国学校教育层次包括()。

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

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

软考中级

在计算机中，最适合进行数字加减运算的数字编码是(1)，最适合表示浮点数阶码的数字编码是(2)。

高度为h的堆中，最多有(52)个元素，最少有(53)个元素，在大根堆中，关键字最小的元素可能存放在堆的(54)地方。

消费结构

女，16个月，咳嗽4天，发热、气喘半天。查体：体温38.2℃，咽红，呼吸急促，唇轻度发绀，诊断为急性支气管肺炎，对于诊断有利的体征是

生产单位提前进厂参加施工、设备安装、调试等人员的工资、工资性补贴、劳动保护费等应从( )中支付。

国家为了保证会计电算化工作而制订多个有关方面的法规和条例，它们涉及到（ ）等会计电算化工作。

市场风险在()中的汇率和商品价格风险被纳入了资本要求的范围。

信用评分模型在分析借款人信用风险过程中，存在的突出问题是()。

下列选项中关于社会工作的说法错误的是()。

我国学校教育层次包括()。

生产单位提前进厂参加施工、设备安装、调试等人员的工资、工资性补贴、劳动保护费等应从(　　)中支付。

国家为了保证会计电算化工作而制订多个有关方面的法规和条例，它们涉及到（　　）等会计电算化工作。