这次是在微软的一轮 Coding 面试中，候选人遇到的是一道典型的二叉树题，考察点集中在层序遍历的理解是否扎实，以及候选人能否在实现时把“层”的边界说清楚。 题目英文原文（面试官给出的口径） 面试官给出的题意比较简洁，核心描述如下： You are given the root