总是提示越界错误
IndexError: list index out of range
### if s and s[-1].left == t:
需要先判断s是否为空,假如:if s[-1].left == t and s就会出现越界。
## 边界条件的非常非常重要!!!!

## 代码如下:
```python
class Solution(object):
    def postorderTraversal(self, root):
        """
        :type root: TreeNode
        :rtype: List[int]
        """
        ans = []
        s = []
        t = root
        temp =t.item
        while t is not None or s:
            while t is not None:
                s.append(t)
                t = t.left if t.left is not None else t.right
            
            t = s.pop()
            ans += [t.item]
            print ans
         
            if s and s[-1].left == t:
                t = s[-1].right
            else:
                t = None
                
        return ans

(python的坑,坑的我头晕,下行循环写后根遍历)相关推荐

  1. 如何运行开源游戏?八分音符酱python版踩坑记录

    如何运行开源游戏?八分音符酱python版踩坑记录 如何从零到一搭建一个python游戏?这篇博客将以八分音符酱介绍详细过程. 下载源代码源代码 搭建python环境 参考此网站 此游戏运行基于pyt ...

  2. 初次入坑解析的小程序(决定写代码风格的小程序)

    初次入坑解析的小程序(决定写代码风格的小程序) 我是一个大二的学生,在接触小程序之前我是一个学计算机运维的,后来入了坑,在入坑以后开发了两个小程序. 第一个是为学校开发的一个考勤的小程序,样式是别人设 ...

  3. CESIUM学习—— viewer.trackedEntity小坑坑

    在使用ceiusm时,或多或少都会用到viewer.trackedEntity这个属性.主要是把相机绑定到entity实例上,如果entity运动的话,还可很方便地实现动画效果.但我在开发中踩过一个小 ...

  4. 坑!mongodb安装踩坑坑坑坑!

    MongoDB安装踩坑坑坑坑! ​ 鉴于网上有很多手把手的教程,我就不ctrl cv了,主要说一下我参考了哪些教程以及踩的坑 ​ 进官网进了半天进不去,爬了个楼梯才上去 ​ 进去之后,迅雷没会员根本下 ...

  5. Latex投稿IEEE conference过程的坑坑记录

    IEEE conference的投稿推荐用Latex来撰写论文,好处很多,排版美观.公式赏心悦目.但是在使用latex撰写论文和最终投稿流程中会遇到一些坑坑,特此记录,以留给有需要的同学参阅. 1. ...

  6. python中while嵌套循环_python中的while循环

    循环 目标 程序的三大流程  while 循环基本使用  break 和 continue  while 循环嵌套 01. 程序的三大流程 在程序开发中,一共有三种流程方式: 顺序 -- 从上向下,顺 ...

  7. python一行实现循环_python开发如何将嵌套 for 循环写成单行?

    我们这里所说的"单行"并不是有些朋友认为的一行代码,大家可以把这里的"当行"相当于是一站式,将代码缩减到最简单的数量的同时,还可以保持代码上下连贯的运行运转,不 ...

  8. python解释器可以使用什么命令_python解释器用什么写的

    python解释器是用什么语言实现的 用的是python解释器. 首先win+R 运行cmd,如果 python version不报错,则表明环境正确 python file.name运行即可我的故里 ...

  9. 03.Python基础--控制流语句-顺序结构-判断结构-循环语句

    文章目录 1.控制流语句 1.1 if条件判断 1.1.1 布尔类型和其他数据类型之间的转换关系 1.1.2 if 嵌套 1.1.3 列表 1.2 循环语句 1.2.1 for循环 1.2.2 whl ...

最新文章

  1. 【keras】A `Concatenate` layer should be called on a list of at least 2 inputs
  2. 一对一培训之视频免费分享-2018-01-21-第 03 阶段-准备-基础-架构-01
  3. python IO多路复用源码
  4. 2017.4.24 js 中的iscroll
  5. WKWebview 的使用及坑
  6. C#学习笔记之线程 - 同步上下文
  7. 机器学习入门需要多久
  8. Delphi中类型转换函数
  9. 来了!苹果二代AirPods 3月发布 全黑配色加入
  10. Git 分支相关操作
  11. 《深入理解Linux内核》条目式笔记 _2
  12. 玩游戏时弹出计算机内存不足,Win7系统玩游戏内存不足怎么办 win7玩游戏时显示内存不足如何解决...
  13. Vue实现Word文档在线预览功能(内网、外网)!!!
  14. postman Could not send request
  15. 天天打排位,你知道王者荣耀的皮肤怎么测试吗?
  16. android 9.0 SystemUI状态栏下拉快捷添加截图快捷开关
  17. 【高级PDF库】上海道宁为您提供先进的.Net库,完全控制您的PDF创建工作流程,在WEB或任何服务器系统上创建动态PDF
  18. CPU性能衡量参数-主频,MIPS,CPI,时钟周期,机器周期,指令周期
  19. Springboot就业推荐系统qwy6c计算机毕业设计-课程设计-期末作业-毕设程序代做
  20. 蓝桥杯嵌入式国赛模块训练之数码管

热门文章

  1. MATLAB周期时域曲线,MATLAB系列之连续时间系统的时域分析
  2. mysql内部_使用mysql中的内部加入
  3. nfcwriter写入_NFCWriterX 详细使用教程 iOS iPhone NFC实战教程 更新支持iOS11
  4. camunda流程定义表无数据_BPM - 业务流程管理
  5. python中的string模块_有没有可能模仿Python中的string模块?
  6. k8s往secret里导入证书_Rancher 修改Kubernetes Ingress默认ssl证书
  7. 遥感计算机分类实验的难点,8-遥感实验.doc
  8. JQuery动态创建Form
  9. 【Java】 获取当前项目所有的线程
  10. icu入院宣教流程图_ICU患者及家属的健康教育PPT.ppt