阅读 39

题解 |「力扣」第 102 题:二叉树的层次遍历(中等)

摘要:层序遍历的代码很基础。由于层序遍历符合「先进先出、后进后出」的规律,因此需要借助「队列」实现。代码不需要记忆,写多了就记住了。

Python 代码:

class TreeNode:
    def __init__(self, x):
        self.val = x
        self.left = None
        self.right = None


class Solution:
    def levelOrder(self, root):
        res = []
        if root is None:
            return res
        queue = [root]
        while queue:
            size = len(queue)
            cur = []
            for _ in range(size):
                top = queue.pop(0)
                cur.append(top.val)

                if top.left:
                    queue.append(top.left)
                if top.right:
                    queue.append(top.right)

            res.append(cur)
        return res
复制代码
文章分类
后端
文章标签