二叉樹的層序遍歷 II

題目描述：給定一個(gè)二叉樹，返回其節(jié)點(diǎn)值自底向上的層序遍歷。 （即按從葉子節(jié)點(diǎn)所在層到根節(jié)點(diǎn)所在的層，逐層從左向右遍歷）

示例說明請(qǐng)見LeetCode官網(wǎng)。

來源：力扣（LeetCode） ??

鏈接：https://leetcode-cn.com/problems/binary-tree-level-order-traversal-ii/ ??

著作權(quán)歸領(lǐng)扣網(wǎng)絡(luò)所有。商業(yè)轉(zhuǎn)載請(qǐng)聯(lián)系官方授權(quán)，非商業(yè)轉(zhuǎn)載請(qǐng)注明出處。

解法一：層序遍歷

• 首先，如果根節(jié)點(diǎn)為空，直接返回空的結(jié)果集。

• 如果根節(jié)點(diǎn)不為空，通過隊(duì)列來遍歷每一層的節(jié)點(diǎn)，具體處理過程如下：

• 首先將根節(jié)點(diǎn)放入隊(duì)列；

• 遍歷隊(duì)列中當(dāng)前的節(jié)點(diǎn)數(shù)，即為當(dāng)前層的結(jié)果，然后再將當(dāng)前層節(jié)點(diǎn)的左右非空子節(jié)點(diǎn)放入到隊(duì)列中 ；

• 然后繼續(xù)遍歷隊(duì)列中下一層的節(jié)點(diǎn)，直到隊(duì)列為空位置。

• 這樣得到的結(jié)果是從上往下層序遍歷的結(jié)果， 最后調(diào)用Collections.reverse(result);這個(gè)方法，將得到的結(jié)果集逆序排列，即可得到自底向上的層序遍歷。

【每日寄語】 多少事，從來急，天地轉(zhuǎn)，光陰迫，一萬年太久，只爭朝夕。