#3881. [GESP202603 六级 C++] 第 13 题

[GESP202603 六级 C++] 第 13 题

下列关于树的深度优先搜索(DFS)的说法中,正确的是( )。

{{ select(1) }}

  • 对树进行 DFS 时,一定是按层从上到下依次访问结点
  • 对任意一棵树进行 DFS,得到的遍历序列唯一
  • 对一棵树进行 DFS 时,常借助递归或栈实现
  • DFS 只能用于二叉树,不能用于普通树