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

【正确答案】 C
【答案解析】[解析] 当堆为小顶堆时,任意一棵子树的根点比其左右子节点要小,所以从任意节点出发到根的路径上,所经过的节点序列必按其关键字降序排列。