第29910题 单选题
下列关于二叉树深度优先搜索(DFS)实现的描述,正确的是?
A

二叉树的DFS只能通过递归方式实现

B

前序遍历、中序遍历、后序遍历都属于深度优先搜索的遍历方式

C

用迭代法实现DFS时,需要借助队列数据结构存储待访问的节点

D

递归实现DFS的时间复杂度远低于迭代实现,性能更优

程序运行统计
暂无判题统计
提交0次 正确率0.00%
答案解析