niusouti.com

如果关键字序列是堆，则关键字序列对应的二叉树是一棵二叉排序树。

题目

如果关键字序列是堆，则关键字序列对应的二叉树是一棵二叉排序树。

相似考题

1.二叉排序树的形态与关键字的输入序列有关,但平衡二叉排序树是相同的。()此题为判断题(对，错)。

2.如果一棵二叉树结点的前序序列是A，B，C，后序序列是C，B，A，则该二叉树结点的对称序序列A．必为A，B，CB．必为A，C，BC．必为B，C，AD．不能确定

3.已知一棵二叉树的后序遍历序列是dabec，中序遍历序列是debac，则它的前序遍历序列是( )。A．acbedB．decabC．deabcD．cedba

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

更多“如果关键字序列是堆，则关键字序列对应的二叉树是一棵二叉排序树。”相关问题

  • 第1题：

    由关键字序列(12，7，36，25，18，2)构造一棵二叉排序树(初始为空，第一个关键字作为根结点插入，此后对于任意关键字，若小于根结点的关键字，则插入左子树中，若大于根结点的关键字，则插入右子树中，且左、右子树均为二叉排序树) ，该二叉排序树的高度(层数)为 ( ) 。

    A. 6

    B. 5

    C. 4

    D. 3

    请帮忙给出正确答案和分析，谢谢!


    正确答案：C

  • 第2题：

    在一棵二叉排序树上实施_______遍历后,其关键字序列是一个有序表()

    A、先序

    B、中序

    C、后序

    D、深度


    参考答案：B

  • 第3题：

    在一棵二叉排序树中，按【 】遍历得到的节点序列是有序序列。


    正确答案：中序
    中序 解析：二叉排序树的特点是左子树各节点的值小于树根节点，右子树各节点的值大于等于树根节点的值。中序遍历是“左子树—树根节点—右子树”，因此要得到有序节点序列，应进行中序遍历。

  • 第4题：

    对于n个元素的关键字序列{k1，k2，…，kn}，若将其按次序对应到一棵具有n个结点的完全二叉树上，使得任意结点都不大于其孩子结点(若存在孩子结点)，则称其为小顶堆。根据以上定义，(43)是小顶堆。

    A．

    B．

    C．

    D．


    正确答案：D
    解析：本题考查排序方法中堆排序的基础知识。，对于n个元素的关键字序列{k1，k2，…，kn}，当且仅当满足下列关系时称其为堆：①ki≤k2i且ki≤k2i+1或者②kik2i且kik2i+1其中，1≤i≤|n/2|，满足①式称为小顶堆，满足②式称为大顶堆。显然，题目中选、项A中25与23和51之间的关系不满足小顶堆的定义；选项B中51与63和25之间、　55与23之间的关系不满足小顶堆的定义；选项C的情况与B类似。选项D是小顶堆。

  • 第5题：

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

    A．二叉排序树

    B．大顶堆

    C．小顶堆

    D．平衡二又树


    正确答案：C
    解析：n0是度为0的节点总数(即叶子节点数)，n1是度为l的节点总数，n2是度为2的节点总数，由二叉树的性质可知：n0=n2+1，则完全二叉树的节点总数n为：n=n0+n1+n2，由于完全二叉树中度为1的节点数只有两种可能0或1，由此可得n0=(n+1)/2或n0=nJ2，合并成一个公式为：n0=(n+1)/2(注：此处表示整除)，即可根据完全二又树的节点总数计算出叶子节点数。

  • 第6题：

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

    A．二叉排序树

    B．大顶堆

    C．小顶堆

    D．最优二叉树


    正确答案：C

  • 第7题：

    如果一棵二叉树的中序序列和后序序列分别为CDBEAGHFK和DCEBHGKFA，则该树的前序序列为 ( ) 。

    A.KHGFEDCBA
    B.ABDCEFKGH
    C.ABEFCDGHK
    D.ABCDEFGHK

    答案：D
    解析：
    本题考查二叉树的遍历和二叉树的一些性质。二叉树是一个结点最多只有两个儿子结点的树，其二叉树遍历有3种形式：(1)前序遍历：首先访问根结点，然后按前序遍历根结点的左子树，再按前序遍历根结点的右子树。(2)中序遍历：首先按中序遍历根结点的左子树，然后访问根结点，再按中序遍历根结点的右子树。(3)后序遍历：首先按后序遍历根结点的左子树，然后按后序遍历根结点的右子树，再访问根结点。要解答本题，需要一些技巧，我们从后序序列中可以看到A是最后一个，可以确定 A是整个二叉树的根结点。再从中序序列CDBEAGHFK可以知道，CDBE是根A的左子树中的结点，而GHFK是根A的右子树中的结点。现在我们来分析左子树中的情况，同样由后序序列中DCEB可以看出B是左子树的根结点，由中序序列CDBE可以看出E是B的右子树的结点。同理，我们可以分析出整个二叉树的结点分布。此二叉树前序遍历的结果为ABCDEFGHK。

  • 第8题：

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


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


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

  • 第9题：

    若从二叉树的根结点到其它任一结点的路径上所经过的结点序列按其关键字递增有序，则该二叉树是（）。

    • A、二叉排序树
    • B、赫夫曼树
    • C、堆
    • D、平衡二叉树

    正确答案:C

  • 第10题：

    虽然关键字序列的顺序不一样，但依次生成的二叉排序树是一样的。


    正确答案:错误

  • 第11题：

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

    二叉排序树

    B

    大顶堆

    C

    小顶堆

    D

    平衡二叉树


    正确答案： C
    解析： 暂无解析

  • 第12题：

    单选题
    若从二叉树的根结点到其它任一结点的路径上所经过的结点序列按其关键字递增有序，则该二叉树是（）。
    A

    二叉排序树

    B

    赫夫曼树

    C

    堆

    D

    平衡二叉树


    正确答案： A
    解析： 暂无解析

  • 第13题：

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

    A．二叉排序树

    B．大顶堆

    C．小顶堆

    D．平衡二叉树


    正确答案：C

  • 第14题：

    由关键字序列(12，7，36，25，18，2)构造一棵二叉排序树(初始为空，第一个关键字作为根节点插入，此后对于任意关键字，若小于根节点的关键字，则插入左子树中，若大于根节点的关键字，则插入右子树中，且左、右子树均为二叉排序树)，该二叉排序树的高度(层数)为______。

    A．6

    B．5

    C．4

    D．3

    A．

    B．

    C．

    D．


    正确答案：C

  • 第15题：

    ● 对于n 个元素的关键字序列{k1,k2,…,kn}， 若将其按次序对应到一棵具有 n 个结点的完全二叉树上， 使得任意结点都不大于其孩子结点(若存在孩子结点)， 则称其为小顶堆。根据以上定义， （43） 是小顶堆


    正确答案：D

  • 第16题：

    设一组初始记录关键字序列为20，18，22，16，30，19，则根据这些初始关键字序列建成的初始堆为8，9。

    此题为判断题(对，错)。


    正确答案：×

  • 第17题：

    已知一棵二叉树的先根序列为ABCDEFK,中根序列为DGBAFCK,则结点的后根序列为( )。 A.ACFKDBGSX

    已知一棵二叉树的先根序列为ABCDEFK，中根序列为DGBAFCK，则结点的后根序列为（ ）。

    A.ACFKDBG

    B.GDBFKCA

    C.KCFAGDB

    D.ABCDFKG


    正确答案：B
    暂无解析，请参考用户分享笔记

  • 第18题：

    如果一棵二叉树的中序序列和后序序列分别为CDBEAGHFK和DCEBHGKFA，则该树的前序序列为(32)。

    A．KHGFEDCBA

    B．ABDCEFKGH

    C．ABEFCDGHK

    D．ABCDEFGHK


    正确答案：D
    解析：本题考查二叉树的遍历和二叉树的一些性质。二叉树是一个结点最多只有两个儿子结点的树，其二叉树遍历有3种形式：(1)前序遍历：首先访问根结点，然后按前序遍历根结点的左子树，再按前序遍历根结点的右子树。(2)中序遍历：首先按中序遍历根结点的左子树，然后访问根结点，再按中序遍历根结点的右子树。(3)后序遍历：首先按后序遍历根结点的左子树，然后按后序遍历根结点的右子树，再访问根结点。要解答本题，需要一些技巧，我们从后序序列中可以看到A是最后一个，可以确定A是整个二叉树的根结点。再从中序序列CDBEAGHFK可以知道，CDBE是根A的左子树中的结点，而GHFK是根A的右子树中的结点。现在我们来分析左子树中的情况，同样由后序序列中DCEB可以看出B是左子树的根结点，由中序序列CDBE可以看出E是B的右子树的结点。同理，我们可以分析出整个二叉树的结点分布。此二叉树前序遍历的结果为ABCDEFGHK。

  • 第19题：

    对一棵二叉排序树迸行( )遍历，可得到该二叉树中结点关键字的有序序列。

    A.先序
    B.中序
    C.后序
    D.层序

    答案：B
    解析：
    根据二叉排序树的性质，如果对其进行中序遍历所得到的的序列是有序序列。

  • 第20题：

    设二叉排序树中关键字由1～1000的整数构成，现要查找关键字为363的结点，下列关键字序列不可能是在二叉排序树上查找到的序列是()。

    A.2，252，401，398，330，344，397，363
    B.924，220，911，244，898，258，362，363
    C.925，202，911，240，912，245，363
    D.2，399，387，219，266，382，381，278，363

    答案：C
    解析：
    把这四个序列各插入到一个初始为空的二叉排序树中，可以发现，C序列形成的不是一条路径，而是有分支的，可见它是不可能在查找过程中访问到的序列。

  • 第21题：

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

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

    正确答案:C

  • 第22题：

    在一棵二叉排序树上实施（）遍历后，其关键字序列是一个有序表。


    正确答案:中序

  • 第23题：

    填空题
    在一棵二叉排序树上实施（）遍历后，其关键字序列是一个有序表。

    正确答案： 中序
    解析： 暂无解析

  • 第24题：

    单选题
    下述二叉树中，（  ）满足从任一结点出发到根的路径上所经过的结点序列按其关键字有序。
    A

    二叉排序树

    B

    哈夫曼树

    C

    AVL树

    D

    堆


    正确答案： B
    解析：

相关内容