GESP 7级客观题｜图的 DFS、BFS 与泛洪｜课后作业

考试频率：中频。本卷共 3 题。

1. 关于图的深度优先搜索和广度优先搜索，下列说法错误的是

   {{ select(1) }}

• 二叉树是也是一种图。
• 二叉树的前序遍历和后序遍历都是深度优先搜索的一种。
• 深度优先搜索可以从任意根节点开始。
• 二叉树的后序遍历也是广度优先搜索的一种。

2. 泛洪算法的递归实现容易造成溢出，因此大的二维地图算法中，一般使用广度优先搜索实现。

   {{ select(2) }}

• 正确
• 错误

3. 下列关于树的说法，错误的是（）。

   {{ select(3) }}

• 二叉树的中序遍历与其深度优先遍历总是相同的。
• 所有树都可以构造一颗二叉树与之一一对应。
• 如果树的一个叶结点有两个不同的祖先结点，那么其中一个一定是另一个的祖先结点。
• 树的结点不能有两个父结点。