后端岗位面试题更新 2026-08-05
请实现一个函数，翻转一棵二叉树中所有位于奇数层（根节点所在层记为第1层）的节点，即交换这些节点的左右子树。
顺丰集团后端开发物流/供应链编码实现技术原理
考察说明
考察对二叉树层序遍历和原地交换操作的理解与实现
回答思路
- 明确奇数层的定义（根节点层为第1层）
- 使用层序遍历或递归标识层号
- 在奇数层交换每个节点的左右子树
- 处理空树和单节点边界
- 保证交换在原树上进行，不新建树结构
本题附完整参考答案与评分标准
登录后可查看结构化答题指导；也可以直接开一场模拟面试，AI 面试官用本题实时追问并给出评分。
