单选题 从二叉树的任一结点出发到根的路径上,所经过的结点序列必按其关键字降序排列的是( )。
A.二叉排序树 B.大顶堆 C.小顶堆 D.平衡二叉树

【正确答案】 C
【答案解析】[解析] 对于一个堆,若堆顶为最小元素,则称为小顶堆;若堆顶为最大元素,则称为大顶堆。二叉排序树和平衡二叉树不符合。