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

题目

从二叉树的任一结点出发到根的路径上，所经过的结点序列必须按其关键字降序排列。

A．二叉排序树

B．大顶堆

C．小顶堆

D．平衡二叉树

相似考题

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

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

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

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

更多“从二叉树的任一结点出发到根的路径上,所经过的结点序列必须按其关键字降序排列。A.二叉排序树B ”相关问题

  • 第1题：

    从二叉树的任一节点出发到根的路径上，所经过的节点序列必按其关键字降序排列。

    A．二叉排序树

    B．大顶堆

    C．小顶堆

    D．平衡二叉树


    正确答案：C
    解析：当堆为小顶堆时，任意一棵子树的根点比其左右子节点要小，所以从任意节点出发到根的路径上，所经过的节点序列必按其关键字降序排列。

  • 第2题：

    ( )从二叉树的任一结点出发到根的路径上，所经过的结点序列必按其关键字降序排列。

    A.二叉排序树
    B.大顶堆
    C.小顶堆
    D.平衡二叉树

    答案：C
    解析：

  • 第3题：

    下述二叉树中,哪一种满足性质:从任一结点出发到根的路径上所经过的结点序列按其关键字递增有序（）。

    A．二叉排序树

    B．哈夫曼树

    C．AVL树

    D．堆


    堆

  • 第4题：

    中从任一结点出发到根的路径上，所经过的结点序列必按其关键字降序排列。

    A．二叉排序树

    B．大顶堆

    C．小顶堆

    D．最优二叉树


    正确答案：C

  • 第5题：

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


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


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

相关内容