python写算法题：leetcode: 107. Binary Tree Level Order Traversal II

最新推荐文章于 2022-07-12 12:28:09 发布

激荡数十年

最新推荐文章于 2022-07-12 12:28:09 发布

阅读量121

点赞数

分类专栏：算法 python

本文链接：https://blog.csdn.net/lzf_china/article/details/100110722

版权

算法同时被 2 个专栏收录

158 篇文章 0 订阅

订阅专栏

python

115 篇文章 0 订阅

订阅专栏


class Solution(object):
    def step(self, root, ret, level):
        if root==None: return
        if level>=len(ret):
            ret.insert(0,[])
        ret[len(ret)-level-1].append(root.val)
        print root.val, level
        self.step(root.left, ret, 1+level)
        self.step(root.right, ret, 1+level)
        
        
        
    def levelOrderBottom(self, root):
        """
        :type root: TreeNode
        :rtype: List[List[int]]
        """
        ret=[]
        self.step(root, ret, 0)
        return ret