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

admin2013-07-12  30

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

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

答案C

解析 对于一个堆,若堆顶为最小元素,则称为小顶堆;若堆顶为最大元素,则称为大顶堆。二叉排序树和平衡二叉树不符合。
转载请注明原文地址:https://kaotiyun.com/show/Frxi777K
0

最新回复(0)