K12教育赛事综合服务平台
聚乐之家官方网站
下载聚乐之家官方App
专注青少年竞赛题库网站
二叉树的DFS只能通过递归方式实现
前序遍历、中序遍历、后序遍历都属于深度优先搜索的遍历方式
用迭代法实现DFS时,需要借助队列数据结构存储待访问的节点
递归实现DFS的时间复杂度远低于迭代实现,性能更优