面试题库 › Java 后端 › 打印多层目录结构:递归与迭代实现

打印多层目录结构:递归与迭代实现

难度 ★★☆在 1 场真实面经中被问到 方向:Java 后端考点:树与二叉树

哪些公司问过

传音1

常见岗位:Java 后端

答案要点

  1. 目录是多叉树,打印即树遍历,递归本质是借用函数调用栈
  2. 迭代 DFS 用显式栈保存(路径, 深度),子项逆序入栈保持与递归相同顺序
  3. BFS 用队列按层打印,适合按层级展示
  4. 迭代方式可规避目录过深导致的栈溢出
  5. 处理符号链接成环、无权限目录、排序输出等工程细节

易错点

面试官常见追问

完整的口述示范答案、每个追问的参考回答,在启面刷题中心查看;也可以让 AI 面试官用语音按这道题连环追问你。

相关面试题