问题

94.二叉树的中序遍历

给定一个二叉树的根节点 root ，返回 它的 中序 遍历 。

示例

输入：root = [1,null,2,3]

输出：[1,3,2]

练习

二叉树的中序遍历

# your python code

思路

北海啊，要多想！

Java

复杂度分析：

• 时间复杂度：$\mathcal{O}(N)$。
• 空间复杂度：$\mathcal{O}(1)$。