A-A+

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

2022-08-06 04:09:20 问答库阅读 175 次

问题详情

从二叉树的任一节点出发到根的路径上，所经过的节点序列必按其关键字降序排列。
A．二叉排序树
B．大顶堆
C．小顶堆
D．平衡二叉树请帮忙给出正确答案和分析，谢谢！

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