采用不同的遍历方法，所得到的无向图的生成树总是相同的。

题目

采用不同的遍历方法，所得到的无向图的生成树总是相同的。

相似考题

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

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

3.如果把由数转换得到的二叉树叫做这棵树对应的二叉树，下面结论中正确的是(11)。A．树的先根遍历与其对应的二叉树的先根遍历相同B．树的后根遍历与其对应的二叉树的后根遍历相同C．树的先根遍历与其对应的二叉树的中根遍历相同D．以上都不对

4.在一棵二叉树的先序遍历、中序遍历、后序遍历所产生的序列中，所有叶节点的先后顺序( )。A．都不相同B．完全相同C．先序和中序相同，而与后序不同D．中序和后序相同，而与先序不同

参考答案和解析
正确答案:错误
更多“采用不同的遍历方法，所得到的无向图的生成树总是相同的。”相关问题

  • 第1题：

    采用邻接表存储的图的深度优先遍历算法类似于树的(22)，用邻接表存储的图的广度优先遍历算法类似于树的(23)，判断有向图是否存在回路，除了可以利用拓扑排序方法外，还可以利用(24)。

    A．中序遍历

    B．先序遍历

    C．后序遍历

    D．按层次遍历


    正确答案：B
    解析：采用邻接表存储的图的深度优先遍历算法类似于树的先序遍历。

  • 第2题：

    判定一个有向图中是否存在回路可以利用(52)方法。

    A．求最小生成树

    B．求最短路径

    C．拓扑排序

    D．图的遍历


    正确答案：C
    解析：拓扑排序方法可以判定一个有向图中是否存在回路，所以答案为C。

  • 第3题：

    已知某图的邻接表如图4-12所示。

    ①此邻接表所对应的无向图为(14)。

    ②此图由F开始的深度优先遍历为(15)。

    ③此图由9开始的深度优先遍历的支撑树为(16)。

    ④此图由F开始的广度优先遍历为(17)。

    ⑤此图由9开始的广度优先遍历的支撑树为(18)。

    A．

    B．

    C．


    正确答案：C

  • 第4题：

    已知无向图的邻接表如图2-35所示。

    此邻接表对应的无向图为(1)。此图从F开始的深度优先遍历为(2)。从F开始的广度优先遍历为(3)。从F开始的深度优先生成树为 (4)。从F开始的广度优先生成树为(5)。

    A．

    B．

    C．


    正确答案：C

  • 第5题：

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

    (65)

    A．中根遍历

    B．先根遍历

    C．后根遍历

    D．按层遍历


    正确答案：B

  • 第6题：

    对于两棵具有相同记录集合而具有不同形态的二叉搜索树，按中序遍历得到的结点序列是相同的。


    正确答案:正确

  • 第7题：

    一个无向连通图的生成树是图的极小的连通子图。


    正确答案:正确

  • 第8题：

    任何带权的无向图都存在最小（代价）生成树。


    正确答案:错误

  • 第9题：

    采用不同的遍历方法，所得到的无向图的生成树是不同的。


    正确答案:正确

  • 第10题：

    问答题
    找出所有满足下列条件的二叉树： （1）它们在先序遍历和中序遍历时，得到的遍历序列相同； （2）它们在后序遍历和中序遍历时，得到的遍历序列相同；  （3）它们在先序遍历和后序遍历时，得到的遍历序列相同

    正确答案： （1）先序序列和中序序列相同的二叉树为：空树或者任一结点均无左孩子的非空二叉树；
    （2）中序序列和后序序列相同的二叉树为：空树或者任一结点均无右孩子的非空二叉树；
    （3）先序序列和后序序列相同的二叉树为：空树或仅有一个结点的二叉树。
    解析： 暂无解析

  • 第11题：

    判断题
    对于两棵具有相同记录集合而具有不同形态的二叉搜索树，按中序遍历得到的结点序列是相同的。
    A

    对

    B

    错


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

  • 第12题：

    填空题
    已知一无向图G=（V，E），其中V={a，b，c，d，e}E={（a，b），（a，d），（a，c），（d，c），（b，e）}现用某一种图遍历方法从顶点a开始遍历图，得到的序列为abecd，则采用的是（）方法。

    正确答案： 深度遍历
    解析： 暂无解析

  • 第13题：

    对图分别进行深度优先遍历和广度优先遍历,得到的顶点访问序列________。

    A、一定相同

    B、一定不同

    C、不一定相同

    D、可能相同


    参考答案：CD

  • 第14题：

    在一棵二叉树的前序遍历、中序遍历、后序遍历所产生的序列中，所有叶结点的先后顺序（ ）。A．都不相同B．完全相同C．前序和中序相同，而与后序不同D．中序和后序相同，而与前序不同


    正确答案：B
    无论是前序，中序，后序遍历，序列的变化只是根节点（根节点和子树的根节点）的变化，如前序遍历，先根节点，左子树，右子树，在子树里也是这样

  • 第15题：

    下列有关二叉树遍历的叙述中不正确的是（ ）。A．不存在这样一颗二叉树，对其分别进行前序、后序和中序遍历，最终能够得到相同的结果B．若非空二叉树中所有结点均没有左子树，那么分别对它进行前序遍历和中序遍历，最终可以得到相同的结果C．若非空二叉树中所有结点均没有右子树，那么对它分别进行后序遍历和中序遍历，最终可以得到相同的结果D．存在这样一颗二叉树，对其分别进行前序和后序遍历，最终能够得到相同的结果


    正确答案：A
    A项的说法不准确，要使其前序、后序和中序遍历，最终能够得到相同的结果，假使其只有一个节点即可。

  • 第16题：

    下面有关图的相关概念说法不正确的是【】

    A．有e条边的无向图，在邻接表中有e个结点

    B．有向图的邻接矩阵是对称的

    C．任何无向图都存在生成树

    D．不同的求最小生成树的方法最后得到的生成树的权值之和是相等的


    正确答案：ABC

  • 第17题：

    找出所有满足下列条件的二叉树： （a）它们在先序遍历和中序遍历时，得到的节点访问序列相同； （b）它们在后序遍历和中序遍历时，得到的结点访问序列相同； （c）它们在先序遍历和后序遍历时，得到的节点访问序列相同。


    正确答案: A.不含左子树的二叉树。
    B.不含右子树的二叉树。
    C.即不含左子树，也不含右子树的二叉树。

  • 第18题：

    对两棵具有相同关键字集合而形状不同的二叉排序树，（）遍历它们得到的序列的顺序是一样的。


    正确答案:中序

  • 第19题：

    已知一无向图G=（V，E），其中V={a，b，c，d，e}E={（a，b），（a，d），（a，c），（d，c），（b，e）}现用某一种图遍历方法从顶点a开始遍历图，得到的序列为abecd，则采用的是（）方法。


    正确答案:深度遍历

  • 第20题：

    一棵无向连通图的生成树是其极大的连通子图


    正确答案:错误

  • 第21题：

    判断题
    采用不同的遍历方法，所得到的无向图的生成树是不同的。（  ）
    A

    对

    B

    错


    正确答案： 错
    解析：

  • 第22题：

    问答题
    找出所有满足下列条件的二叉树： （a）它们在先序遍历和中序遍历时，得到的节点访问序列相同； （b）它们在后序遍历和中序遍历时，得到的结点访问序列相同； （c）它们在先序遍历和后序遍历时，得到的节点访问序列相同。

    正确答案： A.不含左子树的二叉树。
    B.不含右子树的二叉树。
    C.即不含左子树，也不含右子树的二叉树。
    解析： 暂无解析

  • 第23题：

    判断题
    采用不同的遍历方法，所得到的无向图的生成树总是相同的。（  ）
    A

    对

    B

    错


    正确答案： 错
    解析：

相关内容