博客
关于我
强烈建议你试试无所不能的chatGPT,快点击我
107.二叉树的遍历Ⅱ
阅读量:5270 次
发布时间:2019-06-14

本文共 716 字,大约阅读时间需要 2 分钟。

# class TreeNode:#     def __init__(self, x):#         self.val = x#         self.left = None#         self.right = Noneclass Solution:    def levelOrderBottom(self, root: TreeNode) -> List[List[int]]:        if root is None:            return []                result, current = [], [root]        while current:            next_level, vals = [], []            for node in current:                vals.append(node.val)                if node.left:                    next_level.append(node.left)                if node.right:                    next_level.append(node.right)            current = next_level            result.append(vals)        return result[::-1]

 

转载于:https://www.cnblogs.com/WJZheng/p/11426664.html

你可能感兴趣的文章
Unity调用Windows窗口句柄,选择文件和目录
查看>>
HashMap循环遍历方式
查看>>
React Native 入门 调试项目
查看>>
C# 通过 Quartz .NET 实现 schedule job 的处理
查看>>
关于java之socket输入流输出流可否放在不同的线程里进行处理
查看>>
目前为止用过的最好的Json互转工具类ConvertJson
查看>>
XHTML学习要点
查看>>
JavaScript的学习要点
查看>>
我用到的 Linq 扩展方法
查看>>
Day13
查看>>
tensorflow saver简介+Demo with linear-model
查看>>
Luogu_4103 [HEOI2014]大工程
查看>>
1043: [HAOI2008]下落的圆盘 - BZOJ
查看>>
线程同步之读写锁
查看>>
codeforces 620D Professor GukiZ and Two Arrays
查看>>
pylint
查看>>
Oracle——SQL基础
查看>>
项目置顶随笔
查看>>
Redis的安装与使用
查看>>
P1970 花匠
查看>>