利用筛选过程把序列{42，82，67，102，16，32，57，52}建成堆（小根堆），画出相应的完全二叉树（不要求中间过程）并写出对上述堆对应的完全二叉树进行中序遍历得到的序列。

题目
利用筛选过程把序列{42，82，67，102，16，32，57，52}建成堆（小根堆），画出相应的完全二叉树（不要求中间过程）并写出对上述堆对应的完全二叉树进行中序遍历得到的序列。
相似考题

1.已知序列{11,19,5,4,7,13,2,10}(1)试给出用归并排序法对该序列作升序排序时的每一趟的结果。(2)对上述序列用堆排序的方法建立初始堆(要求小根堆,以二叉树描述建堆过程)。

2.树的基本遍历策略可分为先根遍历和后根遍历；二叉树的基本遍历策略可分为先序遍历、中序遍历和后序遍历。这里，我们把由树转换得到的二叉树叫做这棵树对应的二叉树。结论(27)是正确的。A．树的先根遍历序列与其对应的二叉树的先序遍历序列相同B．树的后根遍历序列与其对应的二叉树的后序遍历序列相同C．树的先根遍历序列与其对应的二叉树的中序遍历序列相同D．以上都不对

3.下列叙述中正确的是()。A.排序二叉树的中序遍历序列是有序序列。B.多重链表必定是非线性结构。C.任何二叉树只能采用链式存储结构。D.堆可以用完全二叉树表示，其中序遍历序列是有序序列。一、程序设计基础

4.● 已知一个二叉树的先序遍历序列为①、②、③、④、⑤，中序遍历序列为②、①、④、③、⑤，则该二叉树的后序遍历序列为 （57） 。对于任意一棵二叉树，叙述错误的是 （58） 。（57）A. ②、③、①、⑤、④B. ①、②、③、④、⑤C. ②、④、⑤、③、①D. ④、⑤、③、②、①（58）A. 由其后序遍历序列和中序遍历序列可以构造该二叉树的先序遍历序列B. 由其先序遍历序列和后序遍历序列可以构造该二叉树的中序遍历序列C. 由其层序遍历序列和中序遍历序列可以构造该二叉树的先序遍历序列D. 由其层序遍历序列和中序遍历序列不能构造该二叉树的后序遍历序列

更多“利用筛选过程把序列{42，82，67，102，16，32，57，52}建成堆（小根堆），画出相应的完全二叉树（不要求中间过程）并写出对上述堆对应的完全二叉树进行中序遍历得到的序列。”相关问题

  • 第1题：

    一组记录的关键字序列为(46,79,56,38,40,84)

    (1)利用快速排序的方法，给出以第一个记录为基准得到的一次划分结果(给出逐次交换元

    素的过程，要求以升序排列)。

    (2)对上述序列用堆排序的方法建立大根堆，要求以二叉树逐次描述建堆过程。


    参考答案(1)（2）

  • 第2题：

    按先序遍历树林得到的结点序列正好与 ______ 遍历对应的二叉树。


    正确答案：先序
    先序 解析：给定一棵树，可以找到惟一的一棵二叉树与之对应，且对应二叉树的右子树必为空，对先序遍历森林，分别按顺序对森林中的每棵树进行先序遍历。综上所述，按先序遍历树林得到的结点序列先序遍历对应的二叉树的结点序列是相同的。

  • 第3题：

    利用筛选法，把序列{37，77，62，97，11，27，52，47}建成堆（小根堆），画出相应的完全二叉树，并写出对上述堆所对应的二叉树进行前序遍历得到的序列。
    （1）

    （2）11，37，47，97，77，27，62，52
    略

  • 第4题：

    对（）进行中序遍历，可以使遍历所得到的序列是有序序列。

    • A、完全二叉树
    • B、二叉排序树
    • C、满二叉树排
    • D、哈夫曼树

    正确答案:B

  • 第5题：

    根据先序序列ABDC和中序序列DBAC确定对应的二叉树，该二叉树（）。

    • A、是完全二叉树
    • B、不是完全二叉树
    • C、是满二叉树
    • D、不是满二叉树

    正确答案:A

  • 第6题：

    对平衡二叉树进行中根遍历，可得到结点的有序序列。


    正确答案:正确

  • 第7题：

    对于一个堆，按二叉树的层序遍历可以得到一个有序序列。


    正确答案:错误

  • 第8题：

    单选题
    设某棵二叉树的中序遍历序列为ABCD，前序遍历序列为CABD，则后序遍历该二叉树得到序列为（）。
    A

    BADC

    B

    BCDA

    C

    CDAB

    D

    CBDA


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

  • 第9题：

    判断题
    对于一个堆，按二叉树的层序遍历可以得到一个有序序列。
    A

    对

    B

    错


    正确答案： 对
    解析： 堆的定义只规定了结点与其左右孩子结点之间的大小关系，而同一层上的结点之间并无明确的大小关系。

  • 第10题：

    问答题
    已知用一维数组存放的一棵完全二叉树：ABCDEFGHIJKL，写出该二叉树的先序、中序和后序遍历序列。

    正确答案： 先序序列：ABDHIEJKCFLG
    中序序列：HDIBJEKALFCG
    后序序列：HIDJKEBLFGCA
    解析： 暂无解析

  • 第11题：

    单选题
    树的后根遍历序列等同于与该树对应的二叉树的哪种序列？ （）
    A

     前序序列

    B

     中序序列

    C

     后序序列

    D

     层序序列


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

  • 第12题：

    单选题
    树的后根遍历序列等同于该树对应的二叉树的（  ）。
    A

    先序序列

    B

    中序序列

    C

    后序序列

    D

    不确定


    正确答案： A
    解析：

  • 第13题：

    树的后根遍历序列等同于该树对应的二叉树的( )。

    A、先序序列

    B、中序序列

    C、后序序列

    D、以上都不对


    正确答案:B

  • 第14题：

    将一个无序序列中的元素依次插入到一棵(60)，并进行中序遍历，可得到一个有序序列。

    A．完全二叉树

    B．最小生成树

    C．二叉排序树

    D．最优二叉树


    正确答案：C
    解析：本题考查数据结构基础知识。
      一个连通图的生成树是一个极小连通子图，它包含图中的全部顶点，但只有构成一棵树的n-1条边。把生成树各边的权值总和称为生成树的权，把权值最小的生成树称为最小生成树。
      哈夫曼树又称最优二叉树，是一类带权路径长度最短的树。若深度为k的二叉树有 2k-1个结点，则称其为满二叉树。可以对满二叉树中的结点进行连续编号：约定编号从根结点起，自上而下、自左至右依次进行。深度为k、有n个结点的二叉树，当且仅当其每一个结点都与深度为k的满二叉树中编号从1至n的结点一一对应时，称之为完全二叉树。
      二叉排序树又称二叉查找树，它或者是一棵空树，或者是具有如下性质的二叉树。
      .若它的左子树非空，则左子树上所有结点的值均小于根结点的值。
      .若它的右子树非空，则右子树上所有结点的值均大于根结点的值。
      .左、右子树本身就是两棵二叉排序树。
      显然，将一个无序序列中的元素依次插入到一棵二叉排序树中并进行中序遍历，可得到一个有序序列。

  • 第15题：

    已知用一维数组存放的一棵完全二叉树：ABCDEFGHIJKL，写出该二叉树的先序、中序和后序遍历序列。


    正确答案:先序序列：ABDHIEJKCFLG
    中序序列：HDIBJEKALFCG
    后序序列：HIDJKEBLFGCA

  • 第16题：

    假设一棵二叉树的后序序列为DCEGBFHKJIA，中序序列为DCBGEAHFIJK，请写出该二叉树的后序遍历序列。


    正确答案:先序序列：ABCDGEIHFJK

  • 第17题：

    树的后根遍历序列等同于与该树对应的二叉树的哪种序列？ （）

    • A、 前序序列
    • B、 中序序列
    • C、 后序序列
    • D、 层序序列

    正确答案:B

  • 第18题：

    已知某二叉树的先序遍历序列是aecdb，中序遍历序列是eadcb。给出上述二叉树的后序遍历序列。


    正确答案:edbca

  • 第19题：

    假设一棵二叉树的先序序列为EBADCFHGIKJ，中序序列为ABCDEFGHIJK，请写出该二叉树的后序遍历序列。


    正确答案:后序序列：ACDBGJKIHFE

  • 第20题：

    单选题
    对（）进行中序遍历，可以使遍历所得到的序列是有序序列。
    A

    完全二叉树

    B

    二叉排序树

    C

    满二叉树排

    D

    哈夫曼树


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

  • 第21题：

    问答题
    假设一棵二叉树的先序序列为EBADCFHGIKJ，中序序列为ABCDEFGHIJK，请写出该二叉树的后序遍历序列。

    正确答案： 后序序列：ACDBGJKIHFE
    解析： 暂无解析

  • 第22题：

    判断题
    对平衡二叉树进行中根遍历，可得到结点的有序序列。
    A

    对

    B

    错


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

  • 第23题：

    问答题
    已知某二叉树的先序遍历序列是aecdb，中序遍历序列是eadcb。给出上述二叉树的后序遍历序列。

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

相关内容