测试岗位面试题更新 2026-08-05
用 C++ 实现反转二叉树的算法，要求 ACM 模式（自行处理输入输出）。
七牛云测试专业服务编码实现技术原理C++
考察说明
考察二叉树的遍历与递归/迭代实现能力，以及 C++ 基础
回答思路
- 理解反转二叉树的定义（交换每个节点的左右子树）
- 能给出递归解法并处理空节点
- 能在 ACM 模式下正确构造二叉树输入和输出
- 能分析时间与空间复杂度
本题附完整参考答案与评分标准
登录后可查看结构化答题指导；也可以直接开一场模拟面试，AI 面试官用本题实时追问并给出评分。
