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