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

admin2021-01-13 29

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

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

答案A

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

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

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

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

软考中级

相关试题推荐

随机试题

最新回复(0)

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

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

软考中级

阅读下列说明和C代码，回答问题1至问题3，将解答写在答题纸的对应栏内。【说明】给定一个字符序列B=b1b2…bn，其中bi∈{A，C，G，U}。B上的二级结构是一组字符对集合S={(bi，bj)}，其中i，j∈{1，2，…，n}，并满足

在软件开发中，(29)不能用来描述项目开发的进度安排。在其他三种图中，可用(30)动态地反映项目开发进展情况。

王某是某公司的软件设计师，完成某项软件开发后按公司规定进行软件归档。以下有关该软件的著作权的叙述中，正确的是________。

科学家研制出一种无针注射器，这种注射器的注射原理最可能是()。

A．渗透性腹泻B．分泌性腹泻C．感染性腹泻D．非感染性腹泻E．肠运动功能异常性腹泻

A．肝B．心C．脾D．肺E．肾

按照房地产市场调查问卷设计()原则的要求，调查问卷要用通俗易懂的语言设计问题。

股份有限公司董事的忠实义务包括()。

出版工作者对“百花齐放、百家争鸣”方针的正确理解有()等。

子曰“若圣与仁，则吾岂敢!抑为之不厌，诲人不倦，则可谓尔已矣。”结合老师自身，下列对孔子这段话理解。正确的是()。

a∣a一b∣≥∣a∣(a一b)．(1)实数a＞0(2)实数a，b满足a＞b