leetcode 107 二叉樹的層次遍歷 II

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

給定二叉樹 [3,9,20,null,null,15,7],

3

/ \ 9
20/ \157

先判斷樹是否存在

用乙個佇列來儲存樹的一層元素

取出原先佇列中的元素，儲存到乙個臨時陣列中，把與原先佇列連線的節點儲存到佇列中

當隊列為空時，把臨時陣列儲存到結果陣列中

# definition for a binary tree node.

# class treenode:
# def __init__(self, x):
# self.val = x
# self.left = none
# self.right = none
class solution:
def levelorderbottom(self, root: treenode) -> list[list[int]]:
if not root:
return 
res = 
queue = [root]
while queue:
temp = 
for i in range(len(queue)):
node = queue.pop(0)
if node.left:
if node.right:
return res[::-1] 
```

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...