后端岗位面试题更新 2026-08-05
请实现一个函数,计算N叉树的最大深度(根节点深度为1)。
腾讯云智研发后端开发互联网/IT编码实现问题拆解
考察说明
考察对N叉树递归或迭代遍历的理解与编码实现能力
回答思路
- 理解N叉树节点结构(包含子节点列表)
- 正确实现递归解法:深度为1加子树最大深度
- 正确处理空树(深度为0)与叶子节点(深度为1)
- 能说明递归或迭代(如层序遍历)的时间与空间复杂度
本题附完整参考答案与评分标准
登录后可查看结构化答题指导;也可以直接开一场模拟面试,AI 面试官用本题实时追问并给出评分。