2. 计算机
  3. (45)从二叉树的任一结点出发到根的路径上，所经过的结点序列必按其关键字降序排列。

(45)从二叉树的任一结点出发到根的路径上，所经过的结点序列必按其关键字降序排列。

admin2009-02-15  15
问题 (45)从二叉树的任一结点出发到根的路径上，所经过的结点序列必按其关键字降序排列。
选项 A、二叉排序树
B、大顶堆
C、平衡二叉树
D、小顶堆
答案D
解析 二叉排序树有以下特点：每个结点的左子树中所有结点的值都小于该结点的值，而右子树中所有结点的值都大于该结点的值。平衡二叉树是指其上任一结点的左右子树的高度(或者结点个数)保持一定比例的树，即平衡树上任一结点的左、右子树仍然保持平衡。堆排序的基本思想为对一组待排序记录的关键字，首先把它们按堆的定义排成一个序列，即建立初始小(或大)顶堆，输出堆项最小(或大)元素，然后将剩余的关键字再调整成新堆，便得到次小(或大)的关键字，其中降序排列为小顶堆，升序排序为大顶堆。
转载请注明原文地址:https://kaotiyun.com/show/DHjZ777K
本试题收录于： 程序员上午基础知识考试题库软考初级分类
0

程序员上午基础知识考试

软考初级

相关试题推荐
随机试题
最新回复(0)