请用递归和迭代两种方式实现二叉树的先序遍历，并说明各自的优缺点。

Question

Accepted Answer

考察点：考察二叉树遍历的编码实现与递归、迭代两种写法的理解。回答思路：能正确写出递归先序遍历代码 能正确写出迭代先序遍历代码并说明栈的使用 能对比两种方式的时间复杂度和空间复杂度 能处理空树边界情况

考察说明