请手写二叉树的前序遍历代码，并说明递归与非递归实现的区别。

Question

Accepted Answer

考察点：考察二叉树DFS的掌握程度、编码准确性及对迭代遍历的理解。回答思路：能正确写出递归前序遍历 能写出非递归（栈实现）前序遍历 解释两种方式的时间复杂度和空间复杂度差异 说明递归可能导致的栈溢出风险及迭代的优势

考察说明