导致图的遍历序列不惟一的因素是(49)。A．出发点的不同、遍历方法的不同B．出发点的不同、存储结构的不同C．遍历方法的不同、存储结构的不同D．出发点的不同、存储结构的不同、遍历方法的不同

题目

导致图的遍历序列不惟一的因素是(49)。

A．出发点的不同、遍历方法的不同

B．出发点的不同、存储结构的不同

C．遍历方法的不同、存储结构的不同

D．出发点的不同、存储结构的不同、遍历方法的不同

相似考题

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

2.对图分别进行深度优先遍历和广度优先遍历,得到的顶点访问序列________。A、一定相同B、一定不同C、不一定相同D、可能相同

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

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

更多“导致图的遍历序列不惟一的因素是(49)。A.出发点的不同、遍历方法的不同B.出发点的不同、存储结构的 ”相关问题

  • 第1题：

    在一棵二叉树的前序遍历、中序遍历、后序遍历所产生的序列中，所有叶结点的先后顺序（ ）。

    A.都不相同

    B.完全相同

    C.前序和中序相同，而与后序不同

    D.中序和后序相同，而与前序不同


    正确答案：B
    暂无解析，请参考用户分享笔记

  • 第2题：

    在一棵二叉树的先序遍历、中序遍历、后序遍历所产生的序列中，所有叶子结点的先后顺序（ ）。

    A.都不相同

    B.完全相同

    C.先序和中序相同，而与后序不同

    D.中序和后序相同，而与先序不同


    正确答案：B
    B。【解析】根据“根一左一右”，“左一根一右”，“左一右一根”的先序、中序、后序遍历原则，可以知道，在3种遍历所产生的序列中，所有叶子结点的先后顺序是完全相同的。

  • 第3题：

    图的深度优先遍历和广度优先遍历所得的最小生成树一定不同。（）


    正确

  • 第4题：

    在一棵二叉树的前序遍历、中序遍历、后序遍历所产生的序列中，所有叶结点的先后顺( )。

    A．都不相同

    B．完全相同

    C．前序和中序相同，而与后序不同

    D．中序和后序相同，而与前序不同


    正确答案：B
    解析： 对二叉树的访问有3种方式，其中任意的两种可惟一确定一颗二叉树，但无论是前序、后序还是中序遍历二叉树时，其区别在于访问根的先后次序不同，而访问叶结点的顺序完全相同。

  • 第5题：

    根据搜索方法的不同，图的遍历有（）、（）两种方法。
    深度优先；广度优先
    略

相关内容