猫眼面试题更新 2026-08-05
如何计算二叉树中最长路径的长度？请给出算法思路与复杂度分析。
猫眼后端开发消费品/零售编码实现问题拆解技术原理
考察说明
考察二叉树遍历、动态规划思想以及递归与迭代实现的比较
回答思路
- 能定义最长路径的含义（直径，即两个节点间最大边数）
- 给出递归后序遍历，利用左右子树深度计算经过当前节点的最大路径长度
- 能说明全局最大值更新方式与空子树处理
- 能分析时间复杂度O(n)与空间复杂度O(h)
本题附完整参考答案与评分标准
登录后可查看结构化答题指导；也可以直接开一场模拟面试，AI 面试官用本题实时追问并给出评分。
