如何求解二叉树中第 k 层的节点个数？请说明算法思路与复杂度。

回答思路

1. 能清晰定义二叉树第 k 层的含义（根节点为第1层）
2. 能给出基于层序遍历的双循环实现思路
3. 能给出基于深度优先递归传递所在层计数的实现思路
4. 能正确分析时间复杂度和空间复杂度