題目要求:求一顆二叉樹的有頂向下、由左向右的層次遍歷,返回遍歷結(jié)果。
二叉樹
返回結(jié)果
思路:使用隊(duì)列,從根開始,每一層的節(jié)點(diǎn)都入隊(duì),然后對每層中出現(xiàn)的節(jié)點(diǎn)挨個出隊(duì),出隊(duì)時,把出隊(duì)的節(jié)點(diǎn)保存到一個list<int>中,然后在每層的入隊(duì)出隊(duì)操作完成后,將list<int>保存到結(jié)果中。
特殊情況就是根節(jié)點(diǎn)為空時,返回值為[]
代碼如下