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