[leetcode]102.二叉树的层序遍历
生活随笔
收集整理的這篇文章主要介紹了
[leetcode]102.二叉树的层序遍历
小編覺(jué)得挺不錯(cuò)的,現(xiàn)在分享給大家,幫大家做個(gè)參考.
給你一個(gè)二叉樹(shù),請(qǐng)你返回其按?層序遍歷?得到的節(jié)點(diǎn)值。 (即逐層地,從左到右訪問(wèn)所有節(jié)點(diǎn))。
示例:
二叉樹(shù):[3,9,20,null,null,15,7],
返回其層序遍歷結(jié)果:
[[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總結(jié)
以上是生活随笔為你收集整理的[leetcode]102.二叉树的层序遍历的全部?jī)?nèi)容,希望文章能夠幫你解決所遇到的問(wèn)題。
- 上一篇: [leetcode]94.二叉树的中序遍
- 下一篇: [leetcode]104.二叉树的最大