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

admin2005-03-20  41

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

选项 A、二叉排序树
B、大顶堆
C、小顶堆
D、平衡二叉树

答案C

解析 参考上题的堆解释,可以判定符合要求的是小顶堆,而大顶堆则正好相反。二叉排序树和平衡二叉树则不符合。
转载请注明原文地址:https://jikaoti.com/ti/22N7FFFM
0

最新回复(0)