二叉樹的層序遍歷 II

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

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

來源：力扣（LeetCode） ??

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

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

解法一：層序遍歷

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

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

• 首先將根節(jié)點放入隊列；

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

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

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

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