107. 二叉树的层次遍历 II

cornorghost

于 2019-07-29 22:54:27 发布

阅读量92

点赞数

分类专栏： LeetCode 文章标签： leetcode 算法二叉树层次遍历 python

本文链接：https://blog.youkuaiyun.com/qq_40286225/article/details/97693970

版权

LeetCode 专栏收录该内容

41 篇文章

订阅专栏

每日leetcode（25）

今天的题目是层次遍历，只不过反转过来而已
在这里插入图片描述

class Solution:
    def levelOrderBottom(self, root: TreeNode) -> List[List[int]]:
        if not root:
            return []
        #s1用于存放上一层的值，s2存放下一层的值，s4存放结果
        s1=[]
        s4=[[root.val]]
        s1.append(root)
        while s1:
            s2=[]
            s3=[]
            for item in s1:
                if item.left:
                    s2.append(item.left)
                    s3.append(item.left.val)
                if item.right:
                    s2.append(item.right)
                    s3.append(item.right.val)
            if s3:
                s4.append(s3)
            s1=s2
        return s4[::-1]
```![在这里插入图片描述](https://img-blog.csdnimg.cn/20190729225317454.png?x-oss-process=image/watermark,type_ZmFuZ3poZW5naGVpdGk,shadow_10,text_aHR0cHM6Ly9ibG9nLmNzZG4ubmV0L3FxXzQwMjg2MjI1,size_16,color_FFFFFF,t_70)
性能一般，内存占用较大