编写按层次顺序(同一层自左至右)遍历二叉树的算法。

题目

编写按层次顺序(同一层自左至右)遍历二叉树的算法。

相似考题

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

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

3.图的深度优先遍历算法类似于二叉树的( )遍历。A、后序B、先序C、层次D、中序

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

参考答案和解析
正确答案：
void LayerOrder(Bitree T)//层序遍历二叉树
{
InitQueue(Q); //建立工作队列 EnQueue(Q,T);
while(!QueueEmpty(Q))
{
DeQueue(Q,p); visit(p);
if(p->lchild) EnQueue(Q,p->lchild);
if(p->rchild) EnQueue(Q,p->rchild);
}
}//LayerOrder
更多“编写按层次顺序(同一层自左至右)遍历二叉树的算法。 ”相关问题

  • 第1题：

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

    A．先序遍历

    B．中序遍历

    C．后序遍历

    D．按层遍历


    正确答案：A
    解析：图的深度优先遍历是从图中某个顶点v出发，访问此顶点，然后依次从v的未被访问的邻接点出发深度优先遍历图，直到图中所有和v有路径相通道顶点都被访问到；如果此时还有顶点没有被访问，则另选图中一个未访问道顶点作起始点，重复以上过程，直到图中所有顶点都被访问。

  • 第2题：

    图的广度优先遍历算法类似于二叉树的________。

    A、先序遍历

    B、中序遍历

    C、后序遍历

    D、层序遍历


    参考答案：D

  • 第3题：

    某二叉树T有n个结点，设按某种顺序对T中的每个结点进行编号，编号值为1,2…,n，且有如下性质：T中任一结点v，其编号等于左子树上的最小编号减1，而v的右子树的结点中，其最小编号等于v左子树上的结点的最大编号加1。此二叉树是按( )顺序编号的。

    A．前序遍历

    B．中序遍历

    C．后序遍历

    D．按层次遍历


    正确答案：A
    解析：根据结点v的右子树的结点中，其最小编号等于v左子树上的结点的最大编号加 1，可以断定是前序遍历。

  • 第4题：

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

    A．前序遍历

    B．中序遍历

    C．后序遍历

    D．按层次遍历


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

  • 第5题：

    某二叉树T有n个结点，设按某种顺序对T中的每个结点进行编号，编号值为1、2、…、n，且有如下性质：T中任一结点v，其编号等于左子树上的最小编号减1，而v的右子树的结点中，其最小编号等于 v左子树上的最大编号加1。此二叉树是按( )顺序编号的。

    A．前序遍历

    B．中序遍历

    C．后序遍历

    D．按层次遍历


    正确答案：A
    解析：根据节点v的右子树的结点中，其最小编号等于v左子树上的结点的最大编号加1，可以断定是前序遍历。

  • 第6题：

    二叉树若用顺序方法存储，则下列四种算法中运算时间复杂度最小的是()。

    A.先序遍历二叉树
    B.判断两个指定位置的结点是否在同一层上
    C.层次遍历二叉树
    D.根据结点的值查找其存储位置

    答案：B
    解析：

  • 第7题：

    梯形图按（）的顺序排列。

    • A、自上而下，自右至左
    • B、自下而上，自右至左
    • C、自上而下，自左至右
    • D、自下而上，自左至右

    正确答案:C

  • 第8题：

    图的广度优先遍历算法类似于二叉树的（）。

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

    正确答案:D

  • 第9题：

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

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

    正确答案:D

  • 第10题：

    单选题
    图的深度优先遍历算法类似于二叉树的（）遍历。
    A

    先序

    B

    层次

    C

    中序

    D

    后序


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

  • 第11题：

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

    先序遍历

    B

    中序遍历

    C

    后序遍历

    D

    按层次遍历


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

  • 第12题：

    单选题
    图的广度优先遍历算法类似于二叉树的（）。
    A

    先序遍历

    B

    中序遍历

    C

    后序遍历

    D

    层次遍历


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

  • 第13题：

    某二叉树T有n个节点，设按某种顺序对T中的每个节点进行编号，编号值为1，2，… n，且有如下性质：T中任一节点v，其编号等于左子树上的最小编号减1，而v的右子树的节点中，其最小编号等于v左子树上的节点的最大编号加1。此二叉树是按( )顺序编号的。

    A．前序遍历

    B．中序遍历

    C．后序遍历

    D．按层次遍历


    正确答案：A
    解析：根据节点v的右子树的节点中，其最小编号等于v左子树上的节点的最大编号加1，可以断定是前序遍历。

  • 第14题：

    图的广度优先遍历算法类似于二叉树的(),图的深度优先遍历算法类似于二叉树的()。

    A.先序遍历

    B.中序遍历

    C.后序遍历

    D.层序遍历


    参考答案：D,A

  • 第15题：

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

    A．前序遍历算法

    B．层次遍历算法

    C．后序遍历算法

    D．中序遍历算法


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

  • 第16题：

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

    A．中序遍历

    B．前序遍历

    C．后序遍历

    D．层次序遍历


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

  • 第17题：

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

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

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

  • 第18题：

    按层次从上至下，每一层从左至右的顺序将二叉树的结点信息依次存放在数组元素BT[1]~BT[n]中，结点BT[i]如果存在右孩子，则该右孩子是（）


    正确答案:BT[2i+1]

  • 第19题：

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

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

    正确答案:C

  • 第20题：

    对于二叉树的遍历：先访问根结点，再访问左子树，最后访问右子树，则是（）。

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

    正确答案:B

  • 第21题：

    数据结构里，二叉树的遍历分为（）。

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

    正确答案:A,B,D

  • 第22题：

    单选题
    对于二叉树的遍历：先访问根结点，再访问左子树，最后访问右子树，则是（）。
    A

    中序遍历

    B

    先序遍历

    C

    后序遍历

    D

    按层次遍历


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

  • 第23题：

    多选题
    数据结构里，二叉树的遍历分为（）。
    A

    先序遍历

    B

    中序遍历

    C

    后序遍历

    D

    按层次遍历


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

相关内容