給定一個二叉樹的根節(jié)點(diǎn)root，返回它的中序遍歷結(jié)果。

數(shù)據(jù)范圍：
樹上節(jié)點(diǎn)數(shù)滿足 0≤n≤1000
進(jìn)階：空間復(fù)雜度 O(n) 時間復(fù)雜度 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