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

admin2009-02-15  24

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

选项 A、二叉排序树
B、大顶堆
C、平衡二叉树
D、小顶堆

答案D

解析 二叉排序树有以下特点:每个结点的左子树中所有结点的值都小于该结点的值,而右子树中所有结点的值都大于该结点的值。平衡二叉树是指其上任一结点的左右子树的高度(或者结点个数)保持一定比例的树,即平衡树上任一结点的左、右子树仍然保持平衡。堆排序的基本思想为对一组待排序记录的关键字,首先把它们按堆的定义排成一个序列,即建立初始小(或大)顶堆,输出堆项最小(或大)元素,然后将剩余的关键字再调整成新堆,便得到次小(或大)的关键字,其中降序排列为小顶堆,升序排序为大顶堆。
转载请注明原文地址:https://kaotiyun.com/show/DHjZ777K
0

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