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