niusouti.com
更多“● (45) 从二叉树的任一结点出发到根的路径上,所经过的结点序列必按其关键字降序排列。(45) A.二叉 ”相关问题
  • 第1题:

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

    A.二叉排序树

    B.大顶堆

    C.小顶堆

    D.最优二叉树


    正确答案:C

  • 第2题:

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


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


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

  • 第3题:

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

    A.二叉排序树

    B.哈夫曼树

    C.AVL树

    D.堆


  • 第4题:

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

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

    答案:C
    解析:

  • 第5题:

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

    A.二叉排序树

    B.哈夫曼树

    C.AVL树

    D.堆