单选题
从二叉树的任一结点出发到根的路径上,所经过的结点序列必按其关键字降序排列的是( )。
A.二叉排序树 B.大顶堆 C.小顶堆 D.平衡二叉树
A
B
C
D
【正确答案】
C
【答案解析】
[解析] 对于一个堆,若堆顶为最小元素,则称为小顶堆;若堆顶为最大元素,则称为大顶堆。二叉排序树和平衡二叉树不符合。
提交答案
关闭