給定一個(gè)二叉樹,返回他的后序遍歷的序列。
后序遍歷是值按照 左節(jié)點(diǎn)->右節(jié)點(diǎn)->根節(jié)點(diǎn) 的順序的遍歷。
數(shù)據(jù)范圍:
二叉樹的節(jié)點(diǎn)數(shù)量滿足 0≤n≤100
二叉樹節(jié)點(diǎn)的值滿足 1≤val≤100 ,樹的各節(jié)點(diǎn)的值各不相同
樣例圖

BM25.png
## 示例1
輸入:{1,#,2,3}
返回值:[3,2,1]
說明:如題面圖
## 示例2
輸入:{1}
返回值:[1]