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

7 查阅

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

A.二叉排序树

B.大顶堆

C.小顶堆

D.平衡二叉树

参考答案:

C解析:参考上题的堆解释,可以判定符合要求的是小顶堆,而大顶堆则正好相反。二叉排序树和平衡二叉树则不符合。

软考中级