面试题库 › 算法 / 大模型 › Python 实现多叉树节点定义与建树

Python 实现多叉树节点定义与建树

难度 ★☆☆在 1 场真实面经中被问到 方向:算法 / 大模型考点:树与二叉树

哪些公司问过

科大讯飞1

常见岗位:计算机视觉

答案要点

  1. 节点类包含 val 和 children 列表两个属性
  2. children 默认值用 None,在构造函数里创建新列表,避免共享可变默认参数
  3. 创建根节点,再通过 append 把子节点挂到父节点 children 上
  4. 从边列表建树:先用字典按 id 建节点,再按 (parent, child) 挂接,O(n)
  5. 建完后用 DFS 或 BFS 遍历验证结构

易错点

面试官常见追问

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

相关面试题