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

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


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


参考解析

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

相关考题:

某二叉树的先根遍历序列和后根遍历序列相同,则该二叉树的特征是()。 A.高度等于其结点数B.任一结点无左孩子C.任一结点无右孩子D.空或只有一个结点

● (45) 从二叉树的任一结点出发到根的路径上,所经过的结点序列必按其关键字降序排列。(45) A.二叉排序树B.大顶堆C.平衡二叉树D.小顶堆

二叉树的先根遍历序列中,除根结点外,任一结点均处在其双亲结点的__________.

某二叉树的前序和后序序列正()的二叉树。 :A空或只有一个结点B高度等于其结点数C任一结点无左孩子D任一结点无右孩子

______从二叉树的任一结点出发到根的路径上,所经过的结点序列必按其关键字降序排列。A.二叉排序树B.大顶堆C.小顶堆D.平衡二叉树

______从二叉树的任一节点出发到根的路径上,所经过的节点序列必须按其关键字降序排列。A.二叉排序树B.大顶堆C.小顶堆D.平衡二又树

某二叉树的前序和后序序列正好相反,则该二叉树一定是_____的二叉树A.空或者只有一个结点B.高度等于其结点数C.任一结点无左孩子D.任一结点无右孩子

从二叉树的任一结点出发到根的路径上,所经过的结点序列必须按其关键字降序排列。A.二叉排序树B.大顶堆C.小顶堆D.平衡二叉树

从二叉树的任一节点出发到根的路径上,所经过的节点序列必按其关键字降序排列。A.二叉排序树B.大顶堆C.小顶堆D.平衡二叉树

若某二叉树中的所有结点值均大于其左子树上的所有结点值,且小于右子树上的所有结点值,则该二叉树遍历序列中有序的是( )。A.前序序列B.中序序列C.后序序列D.以上说法均可以

中从任一结点出发到根的路径上,所经过的结点序列必按其关键字降序排列。A.二叉排序树B.大顶堆C.小顶堆D.最优二叉树

一棵二叉树满足下列条件:对任一结点,若存在左、右子树,则其值都小于它的左子树上所有结点的值,而大于右子树上所有结点的值。现采用【 】遍历方式就可以得到这棵二叉树所有结点的递增序列。A.先根B.中根C.后根D.层次

若一个叶子结点是某二叉树的中序遍历序列的最后一个结点,则它必是该二叉树的先序遍历序列中的最后一个结点。()

某二叉树的先序和后序序列正好相反,则该二叉树一定是()。A.空或只有一个结点B.高度等于其结点数C.任一结点无左孩子D.任一结点无右孩子

若从二叉树的根结点到其它任一结点的路径上所经过的结点序列按其关键字递增有序,则该二叉树是()。A、二叉排序树B、赫夫曼树C、堆D、平衡二叉树

()从二叉树的任一结点出发到根的路径上,所经过的结点序列必按其关键字降序排列。A、二叉排序树B、大顶堆C、小顶堆D、平衡二叉树

若二叉树的一个叶子结点是某子树中根遍历序列中的第一个结点,则它必然是该子树后根遍历序列中的()个结点。

若一棵二叉树中的结点均无右孩子,则该二叉树的中根遍历和后根遍历序列正好相同。

设二叉树的先序遍历序列和后序遍历序列正好相反,则该二叉树满足的条件是()A、空或只有一个结点B、高度等于其结点数C、任一结点无左孩子D、任一结点无右孩子

单选题某二叉树的先根遍历序列和后根遍历序列正好相反,则该二叉树具有的特征是()。A高度等于其结点数B任一结点无左孩子C任一结点无右孩子D空或只有一个结点

单选题设二叉树的先序遍历序列和后序遍历序列正好相反,则该二叉树满足的条件是()A空或只有一个结点B高度等于其结点数C任一结点无左孩子D任一结点无右孩子

单选题()从二叉树的任一结点出发到根的路径上,所经过的结点序列必按其关键字降序排列。A二叉排序树B大顶堆C小顶堆D平衡二叉树

填空题若二叉树的一个叶子结点是某子树中根遍历序列中的第一个结点,则它必然是该子树后根遍历序列中的()个结点。

单选题二叉树的前序序列和后序序列正好相反,则该二叉树一定是()的二叉树。A空或只有一个结点B高度等于其结点数C任一结点无左孩子D任一结点无右孩子

单选题若从二叉树的根结点到其它任一结点的路径上所经过的结点序列按其关键字递增有序,则该二叉树是()。A二叉排序树B赫夫曼树C堆D平衡二叉树

单选题某二叉树的前序序列和后序序列正好相反,则该二叉树一定是()的二叉树。A空或只有一个结点B任一结点无左子树C高度等于其结点数D任一结点无右子树

单选题下述二叉树中,( )满足从任一结点出发到根的路径上所经过的结点序列按其关键字有序。A二叉排序树B哈夫曼树CAVL树D堆