二叉树的中序遍历

给定一个二叉树的根节点 root，返回它的中序遍历结果（左子树 → 根 → 右子树）。

约定

• 空树返回空数组。

输入

• root：二叉树根节点，节点数 [0, 100]，节点值 [-100, 100]。

输出

整数数组，按中序顺序排列。

示例一

输入：

root = [1, null, 2, 3]

输出：

[1, 3, 2]

示例二

输入：

root = []

输出：

[]

示例三

输入：

root = [1]

输出：

[1]

复杂度要求

• 时间 O(n)，空间 O(n)。