109

编程题 109 /123

给出一棵二叉树,返回这棵树的中序遍历
例如:
给出的二叉树为{1,#,2,3},
1
\
2
/
3
返回[1,3,2].

备注:递归的解法太没有新意了,你能用迭代的方法来解这道题吗?