您好,登錄后才能下訂單哦!
本篇文章為大家展示了怎樣進行從上到下打印python二叉樹的分析,內容簡明扼要并且容易理解,絕對能使你眼前一亮,通過這篇文章的詳細介紹希望你能有所收獲。
從上到下按層打印二叉樹,同一層的節點按從左到右的順序打印,每一層打印到一行。
給定二叉樹: [3,9,20,null,null,15,7],
3
/ \
9 20
/ \
15 7
[
[3],
[9,20],
[15,7]
]
O(N)
O(N)
class Solution:
def levelOrder(self, root: TreeNode) -> List[List[int]]:
res = []
if not root:
return res
q = [root]
while q:
# 當前層長度
curlen = len(q)
curlevel = []
for node in q[:curlen]:
# 將當前層的節點值依次加入結果中
curlevel.append(node.val)
# 只追加非空子節點
if node.left:
q.append(node.left)
if node.right:
q.append(node.right)
res.append(curlevel)
# 隊列切片, 開始處理下一層
q = q[curlen:]
return res
上述內容就是怎樣進行從上到下打印python二叉樹的分析,你們學到知識或技能了嗎?如果還想學到更多技能或者豐富自己的知識儲備,歡迎關注億速云行業資訊頻道。
免責聲明:本站發布的內容(圖片、視頻和文字)以原創、轉載和分享為主,文章觀點不代表本網站立場,如果涉及侵權請聯系站長郵箱:is@yisu.com進行舉報,并提供相關證據,一經查實,將立刻刪除涉嫌侵權內容。