niusouti.com

若采用孩子兄弟链表作为树的存储结构，则树的后序遍历应采用二叉树的 ( )A．层次遍历算法B．前序遍历算法C．中序遍历算法D．后序遍历算法

题目

若采用孩子兄弟链表作为树的存储结构，则树的后序遍历应采用二叉树的 ( )

A．层次遍历算法

B．前序遍历算法

C．中序遍历算法

D．后序遍历算法

相似考题

1.采用二叉链表作为树的存储结构,树的前序遍历和其相应的二叉树的前序遍历的结果是一样的。A．错误B．正确

2.采用邻接表存储的图的宽度优先遍历算法类似于二叉树的()。A、先序遍历B、中序遍历C、后序遍历D、按层遍历

3.采用邻接表存储的图的深度优先遍历算法类似于二叉树的()。A.先序遍历B.中序遍历C.后序遍历D.按层遍历

4.●采用邻接表存储的图的深度优先遍历算法类似于二叉树的 (57) 。(57) A．中序遍历B．前序遍历C．后序遍历D．按层遍历

更多“若采用孩子兄弟链表作为树的存储结构,则树的后序遍历应采用二叉树的()A.层次遍历算法B.前序遍历 ”相关问题

  • 第1题：

    用二叉树的前序遍历和中序遍历可以导出二叉树的后序遍历。()


    参考答案：错误

  • 第2题：

    二叉树的遍历可以分为三种：前序遍历、_____遍历和后序遍历。


    正确答案：
    中序 【解析】二叉树的遍历可以分为三种：前序遍历、中序遍历和后序遍历。 前序遍历是指在访问根结点、遍历左子树与遍历右子树这三者中，首先访问根结点，然后遍历左子树，最后遍历右子树；并且遍历左、右子树时，仍然先访问根结点，然后遍历左子树，最后遍历右子树。 中序遍历指在访问根结点、遍历左子树与遍历右子树这三者中，首先遍历左子树，然后访问根结点，最后遍历右子树；并且遍历左、右子树时，仍然先遍历左子树，然后访问根结点，最后遍历右子树。 后序遍历指在访问根结点、遍历左子树与遍历右子树这三者中，首先遍历右子树，然后访问根结点，最后遍历左子树；并且遍历左、右子树时，仍然先遍历右子树，然后访问根结点，最后遍历左子树。

  • 第3题：

    （数据结构）二叉树的查找有深度优先和广度优先，深度优先包括

    A、前序遍历、后序遍历、中序遍历B、前序遍历、后序遍历、层次遍历

    C、前序遍历、中序遍历、层次遍历D、中序遍历、后序遍历、层次遍历


    正确答案：
              

  • 第4题：

    实现任意二叉树的后序遍历的非递归算法用栈结构，最佳方案是二叉树采用______存储结构。

    A．二叉链表

    B．顺序存储结构

    C．三又链表

    D．广义表存储结构


    正确答案：C
    解析：二叉树的存储有：顺序存储、二叉链表、三叉链表。
      遍历算法有：先序、中序和后序。所谓先后是针对访问根节点与访问子节点的相对顺序而言的。另外，还有层序遍历。
      对于后序遍历的非递归算法，用栈实现，用三叉链表是比较好的。

  • 第5题：

    图的深度优先搜索算法类似于二叉树的(51)。

    A．前序遍历

    B．中序遍历

    C．后序遍历

    D．按层次遍历


    正确答案：A
    解析：深度优先搜索是从图中某个顶点V出发，访问此顶点，然后依次从V的未被访问的邻接点出发深度优先遍历图，直至图中所有和V有路径相通的顶点都被访问到。深度搜索遍历类似于树的先根遍历，是树的先根遍历的推广，所以答案为A。同理，由广度优先搜索遍历的定义可知其类似于按层次遍历的过程。

  • 第6题：

    采用邻接表表示存储的图的深度，优先遍历算法类似于二叉树的(33)。

    A．中序遍历

    B．前序遍历

    C．后序遍历

    D．层次序遍历


    正确答案：B
    解析：深度优先遍历，从某一点出发，沿着可通路径一直到最终结点，相当于二叉树的叶结点。再回溯到上面某一点相当于二叉树的祖先结点，继续遍历过程。解本题要了解二叉树的3种遍历方式和图的深度优先遍历算法及邻接表存储方式。

  • 第7题：

    采用邻接表存储的图的深度优先遍历算法类似于二叉树的 ( ) 。

    A.中序遍历
    B.前序遍历
    C.后序遍
    D.按层遍历

    答案：B
    解析：
    图的深度优先遍历即纵向优先遍历，类似于二叉树的前序遍历。

  • 第8题：

    若采用孩子兄弟链表作为树的存储结构，则树的先根遍历应采用二叉树的（）。

    • A、层次遍历
    • B、先序遍历
    • C、中序遍历
    • D、后序遍历

    正确答案:B

  • 第9题：

    一棵一般树的结点的前序遍历和后序遍历分别与它相应二叉树的结点前序遍历和后序遍历是一致的。


    正确答案:错误

  • 第10题：

    单选题
    若采用孩子兄弟链表作为树的存储结构，则树的先根遍历应采用二叉树的（）。
    A

    层次遍历

    B

    先序遍历

    C

    中序遍历

    D

    后序遍历


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

  • 第11题：

    单选题
    采用邻接表存储的图的广度优先遍历算法类似于二叉树的（）。
    A

    先序遍历

    B

    中序遍历

    C

    后序遍历

    D

    按层次遍历


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

  • 第12题：

    单选题
    若二叉树采用二叉链表存储结构，要交换其所有分支结点左、右子树的位置，利用（）遍历方法最合适。
    A

    前序

    B

    中序

    C

    后序

    D

    按层次


    正确答案： D
    解析： 后续遍历和层次遍历均可实现左右子树的交换，不过层次遍历的实现消耗比后续大，后序遍历方法最合适。

  • 第13题：

    采用二叉链表作为存储结构，树的先根遍历和其相应的二叉树的前序遍历的结果是一样的。()


    参考答案：正确

  • 第14题：

    若采用孩子兄弟链表作为树的存储结构，则树的后序遍历应采用二叉树的( )。

    A．前序遍历算法

    B．层次遍历算法

    C．后序遍历算法

    D．中序遍历算法


    正确答案：D
    解析：在存储结点信息的同时，附加两个分别指向该结点最左孩子和右邻兄弟的指针域，即可得树的孩子兄弟链表表示。这种存储结构的最大优点是：它和二叉树的二叉链表表示完全一样。可利用二叉树的算法来实现对树的操作。其后序遍历对应二叉树的中序遍历；中序遍历对应二叉树的后序遍历；前遍历对应二叉树的前序遍历。

  • 第15题：

    对一棵排序二叉树进行（ ）时，可以得到有序序列。A．前序遍历B．中序遍历C．后序遍历D．层次遍历


    正确答案：B
    中序遍历首先遍历左子树，然后访问根结点，最后遍历右子树。在遍历左、右子树时，仍然先遍历左子树，再访问根结点，最后遍历右子树。

  • 第16题：

    二叉树的查找有深度优先和广度优先二类，深度优先包括______。

    A．前序遍历、后序遍历、中序遍历

    B．前序遍历、后序遍历、层次遍历

    C．前序遍历、中序遍历、层次遍历

    D．中序遍历、后序遍历、层次遍历


    正确答案：A
    解析：二叉树的查找有深度优先和广度优先两种。深度优先包括：前序遍历、中序遍历和后序遍历。广度优先包括层次遍历。所以，本题正确答案为选项A。

  • 第17题：

    采用邻接表存储的图的深度优先遍历算法类似于二叉树的(57)。

    A．中序遍历

    B．前序遍历

    C．后序遍历

    D．按层遍历


    正确答案：B
    解析：图的深度优先遍历即纵向优先遍历，类似于二叉树的前序遍历。

  • 第18题：

    二叉树的遍历分为三种，它们是前序遍历、__________遍历和后序遍历。


    正确答案：
    中序 【解析】二叉树的遍历可以分为三种：前序遍历、中序遍历和后序遍历。前序遍历是指在访问根结点、遍历左子树与遍历右子树这三者中，首先访问根结点，然后遍历左子树，最后遍历右子树：并且遍历左、右子树时，仍然先访问根结点，然后遍历左子树，最后遍历右子树。中序遍历指在访问根结点、遍历左子树与遍历右子树这三者中，首先遍历左子树，然后访问根结点，最后遍历右子树；并且遍历左、右子树时，仍然先遍历左子树，然后访问根结点，最后遍历右子树。后序遍历指在访问根结点、遍历左子树与遍历右子树这三者中，首先遍历右子树，然后访问根结点，最后遍历左子树；并且遍历左、右子树时，仍然先遍历右子树，然后访问根结点，最后遍历左子树。

  • 第19题：

    采用二叉链表作为树的存储结构，树的前序遍历和其相应的二叉树的前序遍历的结果是一样的。


    正确答案:正确

  • 第20题：

    采用邻接表存储的图的广度优先遍历算法类似于二叉树的（）。

    • A、先序遍历
    • B、中序遍历
    • C、后序遍历
    • D、按层次遍历

    正确答案:D

  • 第21题：

    若二叉树采用二叉链表存储结构，要交换其所有分支结点左、右子树的位置，利用（）遍历方法最合适。

    • A、前序
    • B、中序
    • C、后序
    • D、按层次

    正确答案:C

  • 第22题：

    判断题
    采用二叉链表作为树的存储结构，树的前序遍历和其相应的二叉树的前序遍历的结果是一样的。
    A

    对

    B

    错


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

  • 第23题：

    单选题
    设某二叉树的后序遍历为CBA，中序遍历为ABC，则该二叉树的前序遍历为（　　）。
    A

    BCA

    B

    CBA

    C

    ABC

    D

    CAB


    正确答案： D
    解析：
    因为后序遍历为CBA，所以A为根结点。因为中序遍历为ABC，所以B和C均为右子树结点，且B为C父结点，可知前序遍历为ABC。答案选择C选项。

  • 第24题：

    单选题
    将一棵树T转换为孩子兄弟链表表示的二又树H，则T的后序遍历序列与H的（  ）序列相同。
    A

    前序遍历

    B

    中序遍历

    C

    后序遍历


    正确答案： B
    解析：

相关内容