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

成都創新互聯擁有一支富有激情的企業網站制作團隊，在互聯網網站建設行業深耕十多年，專業且經驗豐富。十多年網站優化營銷經驗，我們已為上千家中小企業提供了成都做網站、網站制作解決方案，按需定制開發，設計滿意，售后服務無憂。所有客戶皆提供一年免費網站維護!

例如:
給定二叉樹:?[3,9,20,null,null,15,7],

????3
???/?\
??9??20
????/??\
???15???7

返回其層次遍歷結果：

[
??[3],
??[9,20],
??[15,7]
]

#?Definition?for?a?binary?tree?node.
#?class?TreeNode:
#?????def?__init__(self,?x):
#?????????self.val?=?x
#?????????self.left?=?None
#?????????self.right?=?None

class?Solution:
????def?levelOrder(self,?root:?TreeNode)?->?List[List[int]]:
????????if?not?root:
????????????return?[]
????????res?=?[]
????????cur_node?=?[root]
????????next_node?=?[]
????????res.append([i.val?for?i?in?cur_node])
????????while?cur_node?or?next_node:
????????????for?node?in?cur_node:
????????????????if?node.left:
????????????????????next_node.append(node.left)
????????????????if?node.right:
????????????????????next_node.append(node.right)
????????????if?next_node:
????????????????res.append([
????????????????????i.val?for?i?in?next_node
????????????????])
????????????cur_node?=?next_node
????????????next_node?=?[]
????????return?res

執行用時 :?80 ms, 在Binary Tree Level Order Traversal的Python3提交中擊敗了26.32% 的用戶

內存消耗 :?13.2 MB, 在Binary Tree Level Order Traversal的Python3提交中擊敗了98.08% 的用戶

文章題目：leetcode--二叉樹的層次遍歷
本文網址：http://newbst.com/article42/jhcdhc.html

成都網站建設公司_創新互聯，為您提供網站排名、建站公司、響應式網站、微信小程序、Google、外貿建站

廣告

聲明：本網站發布的內容（圖片、視頻和文字）以用戶投稿、用戶轉載內容為主，如果涉及侵權請盡快告知，我們將會在第一時間刪除。文章觀點不代表本網站立場，如需處理請聯系客服。電話：028-86922220；郵箱：631063699@qq.com。內容未經允許不得轉載，或轉載時需注明來源： 創新互聯