单选题
(61)
从二叉树的任一节点出发到根的路径上,所经过的节点序列必按其关键字降序排列。
A.二叉排序树 B.大顶堆 C.小顶堆 D.平衡二叉树
A
B
C
D
【正确答案】
C
【答案解析】
[解析] 当堆为小顶堆时,任意一棵子树的根点比其左右子节点要小,所以从任意节点出发到根的路径上,所经过的节点序列必按其关键字降序排列。
提交答案
关闭