问题
单项选择题
()从二叉树的任一节点出发到根的路径上,所经过的节点序列必按其关键字降序排列。
A.二叉排序树
B.大顶堆
C.小顶堆
D.平衡二叉树
答案
参考答案:C
解析:
当堆为小顶堆时,任意一棵子树的根点比其左右子节点要小,所以从任意节点出发到根的路径上,所经过的节点序列必按其关键字降序排列。
()从二叉树的任一节点出发到根的路径上,所经过的节点序列必按其关键字降序排列。
A.二叉排序树
B.大顶堆
C.小顶堆
D.平衡二叉树
参考答案:C
解析:
当堆为小顶堆时,任意一棵子树的根点比其左右子节点要小,所以从任意节点出发到根的路径上,所经过的节点序列必按其关键字降序排列。