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

admin2021-01-13 37

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

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

答案A

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

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

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

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

软考中级

相关试题推荐

随机试题

最新回复(0)

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

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

软考中级

已知某类库开发商提供了一套类库，类库中定义了Application类和Document类，它们之间的关系如图16-5所示。其中，Application类表示应用程序自身，而Document类则表示应用程序打开的文档。Application类负责打开一个已有

函数intToplogical(LinkedWDigraphG)的功能是对图G中的顶点进行拓扑排序，并返回关键路径的长度。其中图G表示一个具有n个顶点的AOE网，图中顶点从1～n依次编号，图G的存储结构采用邻接表表示，其数据类型定义如下：ty

容量为64块的Cache采用组相联方式映像，字块大小为128个字，每4块为一组。若主存容量为4096块，且以字编址，那么主存地址应为(7)位，主存区号应为(8)位。

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

设矩阵则3AT—BT=_______.

性交后阴道出血的原因可能为、、及。

请问中医诊断为何病证型为

下列方剂中不属治燥剂范畴的是

突出体现医德情感作用的是突出体现医德良心作用的是

股票、封闭式基金等大多数金融产品按“未知价”原则进行买卖。()

下列属于劳动仲裁管辖地的有()。

关于法治问题有如下观点：①法治与法制没有区别；②法治强调法律在社会生活中的至高权威；③中国建立法治国家，要将依法治国和以德治国结合起来；④法治意味着法律调整的正当性。下列哪一选项所选观点是错误的?

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

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

软考中级

已知某类库开发商提供了一套类库，类库中定义了Application类和Document类，它们之间的关系如图16-5所示。其中，Application类表示应用程序自身，而Document类则表示应用程序打开的文档。Application类负责打开一个已有

函数intToplogical(LinkedWDigraphG)的功能是对图G中的顶点进行拓扑排序，并返回关键路径的长度。其中图G表示一个具有n个顶点的AOE网，图中顶点从1～n依次编号，图G的存储结构采用邻接表表示，其数据类型定义如下：ty

容量为64块的Cache采用组相联方式映像，字块大小为128个字，每4块为一组。若主存容量为4096块，且以字编址，那么主存地址应为(7)位，主存区号应为(8)位。

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

设矩阵则3AT—BT=_______.

性交后阴道出血的原因可能为________、________、________及________。

请问中医诊断为何病证型为

下列方剂中不属治燥剂范畴的是

突出体现医德情感作用的是突出体现医德良心作用的是

股票、封闭式基金等大多数金融产品按“未知价”原则进行买卖。()

下列属于劳动仲裁管辖地的有()。

关于法治问题有如下观点：①法治与法制没有区别；②法治强调法律在社会生活中的至高权威；③中国建立法治国家，要将依法治国和以德治国结合起来；④法治意味着法律调整的正当性。下列哪一选项所选观点是错误的?

性交后阴道出血的原因可能为、、及。