单选题 适中
#16709

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

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

未登录也能判分,登录后才会记录
答案与解析
正确答案:C
解析
深度优先搜索通过访问起始节点后递归探索每个子树,直到无法深入为止。该过程可利用函数调用栈通过递归实现,也可显式使用栈结构模拟访问顺序。遍历过程中访问节点的次序取决于访问子节点的顺序,不同顺序会导致不同的遍历路径。树的结构不限于二叉树,DFS适用于任何树形结构。层序访问是广度优先搜索的特征,而非深度优先搜索。遍历序列是否唯一由树的结构和子节点访问顺序共同决定。