面试题库 › Java 后端 › 二叉树按先序展开为链表(LC114)

二叉树按先序展开为链表(LC114)

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

哪些公司问过

小红书1哔哩哔哩1

常见岗位:Java 后端

答案要点

  1. 原地修改:左指针置空,右指针指向先序遍历中的下一个节点
  2. 反向递归按右、左、根处理,用 prev 指针拼接,空间 O(h)
  3. 迭代法:左子树最右节点接上原右子树,左子树挪到右边,空间 O(1)
  4. 正向先序修改指针前必须先保存右孩子
  5. 时间复杂度均为 O(n)

易错点

面试官常见追问

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

相关面试题