107二叉樹的層次遍歷II

給定乙個二叉樹，返回其節點值自底向上的層次遍歷。 （即按從葉子節點所在層到根節點所在的層，逐層從左向右遍歷）

還是層次遍歷的寫法，遞迴非遞迴都可。

最後用collections.reverse()翻轉list，或者在建立鍊錶時用linkedlist，用addfirst的api，每次都在首部增加list。

public list

>
levelorderbottom
(treenode root)
arraylist.
add(tmp.val)
; queue.
offer
(tmp.left)
; queue.
offer
(tmp.right);}
if(arraylist.
size()
!=0)}
collections.
reverse
(arraylists)
;return arraylists;
}

107 二叉樹的層次遍歷 ii

給定乙個二叉樹，返回其節點值自底向上的層次遍歷。即按從葉子節點所在層到根節點所在的層，逐層從左向右遍歷 例如 給定二叉樹 3,9,20,null,null,15,7 判斷當前節點的層數 是否大於 result中的列表數 if layer len result 若是 則在result的前部增加乙個列表...

107 二叉樹的層次遍歷 II

給定乙個二叉樹，返回其節點值自底向上的層次遍歷。即按從葉子節點所在層到根節點所在的層，逐層從左向右遍歷 例如 給定二叉樹 3,9,20,null,null,15,7 3 9 20 15 7返回其自底向上的層次遍歷為 15,7 9,20 3 解法一 definition for a binary tr...

107 二叉樹的層次遍歷 II

給定乙個二叉樹，返回其節點值自底向上的層次遍歷。即按從葉子節點所在層到根節點所在的層，逐層從左向右遍歷 例如 給定二叉樹 3,9,20,null,null,15,7 3 9 20 157返回其自底向上的層次遍歷為 15 7 9,20 3 這個遍歷與普通的層次遍歷差別在與需要返回的值的順序是相反的，我...