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