问题 单项选择题

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

A.二叉排序树

B.大顶堆

C.小顶堆

D.平衡二叉树

答案

参考答案:C

解析:

当堆为小顶堆时,任意一棵子树的根点比其左右子节点要小,所以从任意节点出发到根的路径上,所经过的节点序列必按其关键字降序排列。

单项选择题
单项选择题