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

admin2021-01-13 25

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

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

答案A

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

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

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

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

软考中级

相关试题推荐

随机试题

最新回复(0)

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

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

软考中级

若采用邻接矩阵来存储简单有向图，则其某一个顶点i的入度等于该矩阵______。

A　typical(66)language　contains　an　applicative　sub-language　which　approximates　the　mathematical　abstractions　of　"timeless"　functi

痛泻要方的君药

雌激素应用原则错误的是

证券公司对客户的授信和融出资金，证券均应由公司总部统一控制和办理，严禁分支机构擅自对外办理相关业务。()

无形资产的残值一经确定，不得更正。()

导游人员的聚谈艺术——认真倾听体现在()。

从所给的四个选项中，选择最合适的一个填入问号处，使之呈现一定规律（）

人在遇到危险的时候，会爆发出比平时更大的力量和产生更敏捷的反应，此时如测定其体内激素水平，明显提高的是()。

HowtoapproachReadingTestPartOne•InthispartoftheReadingTestyoumatchsevenstatementswithfourshorttexts.•Fir

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

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

软考中级

若采用邻接矩阵来存储简单有向图，则其某一个顶点i的入度等于该矩阵______。

A typical(66)language contains an applicative sub-language which approximates the mathematical abstractions of "timeless" functi

痛泻要方的君药

雌激素应用原则错误的是

证券公司对客户的授信和融出资金，证券均应由公司总部统一控制和办理，严禁分支机构擅自对外办理相关业务。()

无形资产的残值一经确定，不得更正。()

导游人员的聚谈艺术——认真倾听体现在()。

从所给的四个选项中，选择最合适的一个填入问号处，使之呈现一定规律（）

人在遇到危险的时候，会爆发出比平时更大的力量和产生更敏捷的反应，此时如测定其体内激素水平，明显提高的是()。

HowtoapproachReadingTestPartOne•InthispartoftheReadingTestyoumatchsevenstatementswithfourshorttexts.•Fir

A　typical(66)language　contains　an　applicative　sub-language　which　approximates　the　mathematical　abstractions　of　"timeless"　functi