【正确答案】 C

【答案解析】解析：考查二叉排序树、大顶堆、小顶堆、平衡二叉树的性质。二叉排序树中的任一结点x大于其左孩子，小于其右孩子，从二叉排序树的任一结点出发到根结点，只要路径中存在左子树关系则必不满足题中降序的条件。同理，平衡二叉树也不满足。小顶堆中的任一结点x均小于左右孩子，因此从任一结点到根的路径上的结点序列必然是降序的。大顶堆刚好相反。 注意：堆存储在一个连续的数组单元中，它是一棵完全二叉树。 二叉排序树和小顶堆的共同部分。当且仅有一个左孩子时。