【LeetCode-107】Binary Tree Level Order Traversal II

最新推荐文章于 2021-10-26 11:53:44 发布

原创最新推荐文章于 2021-10-26 11:53:44 发布 · 228 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#LeetCode-103 #python #Binary Tree Level Or

leetcode 专栏收录该内容

80 篇文章

订阅专栏

本文介绍了一种二叉树层次遍历的方法，并在此基础上实现了结果逆序输出的功能。通过使用两个辅助列表分别存储每一层的节点值及整个层次遍历的结果，该方法能够有效地完成题目要求。

这道题和102题相同的，只是最后将结果逆序

class Solution(object):
    def levelOrderBottom(self, root):
        """
        :type root: TreeNode
        :rtype: List[List[int]]
        """
        # 最终结果
        res = []
        # 存放每一层结果
        levelRes = []

        if root == None:
            return res

        # 当前一层的节点
        current = []
        # 下一层的节点
        next = []

        # 根节点加入
        current.append(root)

        while len(current) > 0:

            # 弹出第一个元素
            node = current.pop(0)

            if node.left != None:
                next.append(node.left)

            if node.right != None:
                next.append(node.right)

            # 加入访问节点的值
            levelRes.append(node.val)

            if len(current) == 0:
                current = next
                next = []
                res.append(levelRes)
                levelRes = []

        res.reverse()
        return res