单选题
若从二叉树的任一结点出发到根的路径上所经过的结点序列按其关键字有序，则该二叉树是()。
A二叉排序树
B哈夫曼树
C堆
DAVL树
正确答案
答案解析
根据堆排序的定义，所有结点的孩子结点的值要么都大于该结点的值，要么都小于该结点的值，所以从堆的任一结点出发到根的路径上所经过的结点序列按其关键字有序。
A二叉排序树
B哈夫曼树
C堆
DAVL树
根据堆排序的定义，所有结点的孩子结点的值要么都大于该结点的值，要么都小于该结点的值，所以从堆的任一结点出发到根的路径上所经过的结点序列按其关键字有序。