(数据结构)二叉树的查找有深度优先和广度优先,深度优先包括A、前序遍历、后序遍历、中序遍历B、前序遍历、后序遍历、层次遍历C、前序遍历、中序遍历、层次遍历D、中序遍历、后序遍历、层次遍历

题目

(数据结构)二叉树的查找有深度优先和广度优先,深度优先包括

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

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


相似考题
更多“(数据结构)二叉树的查找有深度优先和广度优先,深度优先包括 A、前序遍历、后序遍历、中序遍历B、前 ”相关问题
  • 第1题:

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

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

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

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

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


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

  • 第2题:

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

    A.中序遍历

    B.前序遍历

    C.后序遍历

    D.按层遍历


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

  • 第3题:

    图的深度优先遍历类似二叉树_____遍历。

    A.先序遍历

    B.中序遍历

    C.后序遍历

    D.层次遍历


    前序

  • 第4题:

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

    A.前序遍历

    B.中序遍历

    C.后序遍历

    D.按层次遍历


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

  • 第5题:

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

    A.中序遍历

    B.前序遍历

    C.后序遍历

    D.层次序遍历


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