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

A. 二叉排序树 B. 大顶堆 C. 小顶堆 D. 平衡二叉树

堆的概念 平衡二叉树

[tag_link]

正确答案：C

在小顶堆中，每个结点的关键字都小于或等于其子结点的关键字。

因此，从任意结点出发，向上遍历父结点直至根结点，所经过的结点关键字会逐渐减小或保持不变，即序列必然是降序排列。

对于大顶堆，父结点的关键字大于或等于子结点的关键字，路径上的结点关键字序列是升序排列，不符合要求。 二叉排序树和平衡二叉树的关键字排列没有统一规则，路径上的结点序列不一定满足降序排列。