1、題目描述:
2、思路:
方式1:層序遍歷需要使用佇列,每次讓根節點入隊,然後出隊,和102題差不多,不過最後需要反轉一下。
方式2:新增到集合中時,每次從頭部新增
3、**實現:
(1)node節點類
public
class
node
}
(2)二叉樹類solution
class
solution
public list
>
levelorderbottom
(node root)
queue
queue =
newlinkedlist()
;//先將根節點放入佇列
queue.
add(root)
;//while迴圈會保證佇列中只要有資料,就應該將其取出
while
(!queue.
isempty()
)//將右子節點放入佇列
if(node.right != null)
} list.
add(templist);}
collections.
reverse
(list)
;return list;
}}
(3)測試類main
public
class
main
}
4、leetcode解答:
class
solution
queue
queue =
newlinkedlist()
; queue.
add(root)
;while
(!queue.
isempty()
)if(node.right!=null)
} list.
add(templist)
;// list.add(0,templist);
} collections.
reverse
(list)
;return list;
}}
LeetCode 107 二叉樹的層次遍歷
題目描述 給定乙個二叉樹,返回其節點值自底向上的層次遍歷。即按從葉子節點所在層到根節點所在的層,逐層從左向右遍歷 例如 給定二叉樹 3,9,20,null,null,15,7 3 9 20 15 7返回其自底向上的層次遍歷為 15,7 9,20 3 解題思路 此題跟102基本一樣,就是在輸出時是自底...
leetCode 107 二叉樹層次遍歷II
按層次從頂至下遍歷,將每層結點加在佇列尾部,每次從頭部取出一層結點。使用棧將結果反轉。definition for a binary tree node.public class treenode class solution if root.right null stack.push temp 棧...
leetcode 107 二叉樹的層次遍歷 II
前言 python刷leetcode題解答目錄索引 正文 給定乙個二叉樹,返回其節點值自底向上的層次遍歷。即按從葉子節點所在層到根節點所在的層,逐層從左向右遍歷 例如 給定二叉樹 3,9,20,null,null,15,7 3 9 20 15 7返回其自底向上的層次遍歷為 15,7 9,20 3 d...