请编写二叉树中序遍历的代码，并说明其时间复杂度和空间复杂度。

Question

Accepted Answer

考察点：考察二叉树中序遍历的实现能力及复杂度分析。回答思路：能写出递归或迭代版本的完整可运行代码 中序遍历顺序为左子树、根节点、右子树 说明时间复杂度为O(n) 说明递归版本空间复杂度O(h)，迭代版本O(h)，h为树高

考察说明