(1)【◆题库问题◆】： 先序遍历森林 【◆参考答案◆】： 若森林非空，则按如下规则遍历：·访问森林第一棵树的根结点·选序遍历第一棵树中根结点的子树森林·线序...

(1)【◆题库问题◆】： 已知图的邻接矩阵同上题8，根据算法，则从顶点0出发，按深度优先遍历的结点序列是（）A．0243156B．0135642C．0423165D．0134256 【◆参考答案◆】：...

(1)【◆题库问题◆】： 二叉树的遍历 【◆参考答案◆】： 指按某条搜索路径访问树中的每个结点，使得每个结点均被访问一次且仅被访问一次。 ·ℳ°．·※°∴ ╰☆╮ 。·ℳ°．·※°∴ ╰☆╮ 。·ℳ°...

(1)【◆题库问题◆】： 先序遍历 【◆参考答案◆】：首先访问根结点然后遍历左子树，最后遍历右子树。在遍历左、右子树时，仍然先访问根结点，然后遍历左子树，最后遍历右子树，如果二叉树为空则返回。 ·ℳ°...

(1)【◆题库问题◆】： 采用不同的遍历方法，所得到的无向图的生成树是不同的。A．正确B．错误 【◆参考答案◆】：正确 ·ℳ°．·※°∴ ╰☆╮ 。·ℳ°．·※°∴ ╰☆╮ 。·ℳ°．·※°∴ ╰☆╮...

(1)【◆题库问题◆】： 在一棵二叉树中，假定每个结点只有左子女，没有右子女，对它分别进行前序遍历和中根遍历，则具有相同的结果。A．正确B．错误 【◆参考答案◆】：正确 ·ℳ°．·※°∴ ╰☆╮ 。·...

(1)【◆题库问题◆】： 树的后跟遍历 【◆参考答案◆】： 若树非空，则按从左到右的顺序遍历根结点的每一棵子树，之后再访问根结点。其访问顺序与其对应的二叉树的中序遍历相同。 ·ℳ°．·※°∴ ╰☆╮ ...

(1)【◆题库问题◆】： n个顶点e条边的图采用邻接矩阵存储，深度优先遍历算法的时间复杂度为（）；若采用邻接表存储时，该算法的时间复杂度为（）。 【◆参考答案◆】：O(n2) O(n+e) ·ℳ°．·...