为了实现图的广度优先搜索,除了用一个标志数组来标志已访问的结点外,还需用()存放被访问的结点以实现遍历。
举一反三
- 9 . 为了实现图的广度优先搜索,除了一个标志数组标志已访问的图的结点外,还需使用队列存放被访问的结点以实现遍历( ) </p></p>
- 图的深度优先或广度优先遍历的空间复杂性均为()。(访问标志位数组空间)
- 关于图的遍历,说法正确的是( )。 A: 图的遍历是按照某种策略,使图中每一个顶点访问且仅被访问一次 B: 图的遍历的基本算法有两种:深度优先搜索和广度优先搜索 C: 图的广度优先搜索不适用于有向图 D: 图的深度优先搜索是一个递归过程
- 图的遍历可以通过______ 和广度优先搜索,两种遍历搜索方式实现。
- 用一维数组存放一棵完全二叉树: [tex=9.429x1.286]hmyK9sIfdXYU6MxpNC0bZkG7BqhZncl9VnwBPa1kauCF+mGoYg2GBNg2QEARRWiN[/tex] 写出后序遍历该二叉树的 访问结点序列。