[leetcode]102.二叉树的层序遍历
生活随笔
收集整理的這篇文章主要介紹了
[leetcode]102.二叉树的层序遍历
小編覺得挺不錯的,現在分享給大家,幫大家做個參考.
給你一個二叉樹,請你返回其按?層序遍歷?得到的節點值。 (即逐層地,從左到右訪問所有節點)。
示例:
二叉樹:[3,9,20,null,null,15,7],
返回其層序遍歷結果:
[[3],[9,20],[15,7] ] class Solution:def levelOrder(self, root: TreeNode) -> List[List[int]]:res = []if root == None:return resqueue =[]queue.append(root)while len(queue)>0:size = len(queue)item =[]for i in range(size):node = queue.pop(0)item.append(node.val)if node.left != None:queue.append(node.left)if node.right != None:queue.append(node.right)res.append(item)return res總結
以上是生活随笔為你收集整理的[leetcode]102.二叉树的层序遍历的全部內容,希望文章能夠幫你解決所遇到的問題。
- 上一篇: [leetcode]94.二叉树的中序遍
- 下一篇: [leetcode]104.二叉树的最大