您现在的位置：程式師世界 >> 編程語言 > >> 更多編程語言 >> Python

＜LeetCode天梯＞Day033 二叉樹的層序遍歷（廣度優先搜索） | 初級算法 | Python

編輯：Python

每天進步一點點，就已經很棒很棒了，堅持堅持，不要太累，拒絕內卷，從每日一練開始，每天十分鐘，快樂生活一輩子！疫情依舊反復，大家帶好口罩啊~ 繼續繼續，來，今天和車神哥一起來提升自己的Python編程和面試能力吧，刷天梯~

放上我拍的Photo吧！

每日推薦一首歌：楓——Jay Chou

以下為我的天梯積分規則：

每日至少一題：一題積分+10分
若多做了一題（或多一種方法解答），則當日積分+20分（+10+10）
若做了三道以上，則從第三題開始算+20分（如：做了三道題則積分-10+10+20=40；做了四道題則積分–10+10+20+20=60）
初始分為100分
若差一天沒做題，則扣積分-10分（周六、周日除外注：休息）
堅持！！！

初級算法

刷題目錄

鏈表

題干

給你一個二叉樹，請你返回其按層序遍歷得到的節點值。（即逐層地，從左到右訪問所有節點）。

示例：
二叉樹：[3,9,20,null,null,15,7],

返回其層序遍歷結果：

廣度優先搜索

分析：

返回數組，我們還要初始化數組，但不知道數組的大小，所以一般是先儲存在list中再轉化為數組，返回list就比較簡單了。

再次借用大佬的圖片，太到位了！

class Solution: def levelOrder(self, root: TreeNode) -> List[List[int]]: if not root: return [] queue = [root] res = [] while queue: n = len(queue) sub_list = [] for i in range(n): node = queue.pop(0) sub_list.append(node.val) if node.left: queue.append(node.left) if node.right: queue.append(node.right) res.append(sub_list) return res

效果不錯，今天也是累累的一天，先到這，歇著了！~