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

admin2021-01-13 10

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

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

答案A

解析本题考查二叉树的基本概念。在平衡二叉树中，任意一个结点的左、右子树的高度之差的绝对值不超过1。虽然在结构上都符合二叉树的定义，但完全二叉树、线索二叉树、二叉排序树与最优二叉树的应用场合和概念都不同。线索二叉树与二叉树的遍历运算相关，是一种存储结构。二叉排序树的结构与给定的初始关键码序列相关。最优二叉树(即哈夫曼树)是一类带权路径长度最短的二叉树，由给定的一个权值序列构造。线索二叉树、二叉排序树和最优二叉树在结构上都不要求是平衡二叉树。在完全二叉树中，去掉最后一层后就是满二叉树，而且最后一层上的叶子结点必须从该层的最左边开始排列，满足任意一个结点的左、右子树的高度之差的绝对值不超过1的条件，因此在形态上是一个平衡的二叉树。

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

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

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

软考中级

相关试题推荐

随机试题

最新回复(0)

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

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

软考中级

若有一个仓库，可以存放P1和P2两种产品，但是每次只能存放一种产品。要求：①w=P1的数量-P2的数量②-i＜w＜k(i,k为正整数)若用PV操作实现P1和P2产品的入库过程，至少需要(1)个同步信号量及(2)个互斥信号量，其中，同步信号

在活动图中，结点表示项日中各个工作阶段的里程碑，连接各个结点的边表示活动，边上的数字表示活动持续的时间。在下面的活动图中，从A到J的关键路径是(16)，关键路径的长度是(17)，从E开始的活动启动的最早时间是(18)。

在RS-232C接口信号中，数据终端就绪信号的连接方向为(61)。

设集合A={{1，2，3}，{4，5}，{6，7，8}}，则下式为真的是(19)，设A：{1，2}，B={a，L，c}，C={c，d}，则Ax(B∩C)=(20)。

苦参总生物碱具有

下列关于其他项目清单的说法中不正确的是(　　)。

根据迈克·波特提出的“五力模型”，在行业中普遍存在五种竞争力量，分别是行业内现在企业竞争，新进入者的威胁，替代品的威胁，购买者的谈判能力和()。

做好班主任工作的前提是()。

以下关于数组的叙述中，错误的是

IambackinBrightonnowthroughagreatholiday【S1】______withRosieinDublin.Ireallyenjoyit.Wetravel

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

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

软考中级

若有一个仓库，可以存放P1和P2两种产品，但是每次只能存放一种产品。要求：①w=P1的数量-P2的数量②-i＜w＜k(i,k为正整数)若用PV操作实现P1和P2产品的入库过程，至少需要(1)个同步信号量及(2)个互斥信号量，其中，同步信号

在活动图中，结点表示项日中各个工作阶段的里程碑，连接各个结点的边表示活动，边上的数字表示活动持续的时间。在下面的活动图中，从A到J的关键路径是(16)，关键路径的长度是(17)，从E开始的活动启动的最早时间是(18)。

在RS-232C接口信号中，数据终端就绪信号的连接方向为(61)。

设集合A={{1，2，3}，{4，5}，{6，7，8}}，则下式为真的是(19)，设A：{1，2}，B={a，L，c}，C={c，d}，则Ax(B∩C)=(20)。

苦参总生物碱具有

下列关于其他项目清单的说法中不正确的是( )。

根据迈克·波特提出的“五力模型”，在行业中普遍存在五种竞争力量，分别是行业内现在企业竞争，新进入者的威胁，替代品的威胁，购买者的谈判能力和()。

做好班主任工作的前提是()。

以下关于数组的叙述中，错误的是

IambackinBrightonnowthroughagreatholiday【S1】______withRosieinDublin.Ireallyenjoyit.Wetravel

下列关于其他项目清单的说法中不正确的是(　　)。