给定一个二叉树的根节点root，返回它的中序遍历结果。
数据范围：
树上节点数满足 0≤n≤1000
进阶：空间复杂度 O(n) 时间复杂度 O(n)
## 示例1
输入：{1,2,#,#,3}
返回值：[2,3,1]
说明：见图BM24-1
BM24-1.png
## 示例2
输入：{}
返回值：[]
## 示例3
输入：{1,2}
返回值：[2,1]
说明：见图BM24-2
BM24-2.png
## 示例4
输入：{1,#,2}
返回值：[1,2]
说明：见图BM24-3
BM24-3.png
