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

题库2022-08-02 82

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

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

答案 C

解析根据堆排序的定义，所有结点的孩子结点的值要么都大于该结点的值，要么都小于该结点的值，所以从堆的任一结点出发到根的路径上所经过的结点序列按其关键字有序。

转载请注明原文地址:https://www.tihaiku.com/gongwuyuan/2555055.html

计算机电网

相关试题推荐

随机试题

最新回复(0)