请用递归和迭代两种方式分别实现二叉树的最大深度算法，并分析各自的时空复杂度。

Question

Accepted Answer

考察点：考察二叉树遍历与递归、层序遍历的思路及复杂度分析。回答思路：能清晰写出递归求解最大深度的代码 能实现基于层序遍历的迭代解法 准确分析两种方法的时间与空间复杂度 能说明递归栈深度在极端树形下的风险

考察说明