給定一個二叉樹,返回該二叉樹層序遍歷的結(jié)果,(從左到右,一層一層地遍歷)
例如:
給定的二叉樹是{3,9,20,#,#,15,7},
BM26-1.png
該二叉樹層序遍歷的結(jié)果是
[
[3],
[9,20],
[15,7]
]
數(shù)據(jù)范圍:二叉樹的節(jié)點數(shù)滿足 1≤n≤105
## 示例1
輸入:{1,2}
返回值:[[1],[2]]
## 示例2
輸入:{1,2,3,4,#,#,5}
返回值:[[1],[2,3],[4,5]]