levelOrderBottom

最新推荐文章于 2023-11-25 15:50:01 发布

原创最新推荐文章于 2023-11-25 15:50:01 发布 · 459 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#python #leetcode #二叉树

本文分享了一个关于树形数据结构层次遍历的Python实现，特别关注了如何处理空节点的情况，确保算法能够正确地遍历整个树结构并返回每一层的节点值。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

好久没来了，今天刷了一道树的题，时间还是以小时记，好像用微博二哈的表情

daydayup；

这次的daydayup就是一定要注意对空节点的处理

class Solution(object):
    def levelOrderBottom(self, root):
        """
        :type root: TreeNode
        :rtype: List[List[int]]
        """
        res =[]
        if not root:
            return res
        else:
            Nodelist = [root]
            j = [root.val]
            res.append(j)
            i = 0
            while Nodelist:
                tree  = []
                j = []
                for node in Nodelist:
                    if node.left:
                        j.append(node.left.val)
                        tree.append(node.left)
                    if node.right:
                        j.append(node.right.val)
                        tree.append(node.right)
                Nodelist = tree
                if j:
                    res.append(j)
            res = list(reversed(res))
            return res