若从二叉树的任一结点出发到根的路径上所经过的结点序列按其关键字有序,则该二叉树是

题库2022-08-02  42

问题 若从二叉树的任一结点出发到根的路径上所经过的结点序列按其关键字有序,则该二叉树是()。A.二叉排序树B.哈夫曼树C.堆D.AVL树

选项 A.二叉排序树
B.哈夫曼树
C.堆
D.AVL树

答案 C

解析 根据堆排序的定义,所有结点的孩子结点的值要么都大于该结点的值,要么都小于该结点的值,所以从堆的任一结点出发到根的路径上所经过的结点序列按其关键字有序。
转载请注明原文地址:https://tihaiku.com/gongwuyuan/2555055.html

最新回复(0)