请手写二叉树的中序遍历，要求分别用递归和非递归两种方式实现。

Question

Accepted Answer

考察点：考察二叉树遍历的基本功、递归与非递归转换能力及代码正确性。回答思路：能写出递归版中序遍历并说明顺序（左-根-右） 能写出非递归版（显式栈）并正确处理入栈出栈时机 代码边界处理正确，能处理空树 能简要说明时间复杂度和空间复杂度

考察说明