博客
关于我
强烈建议你试试无所不能的chatGPT,快点击我
【leetcode】145. Binary Tree Postorder Traversal
阅读量:5978 次
发布时间:2019-06-20

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

题目如下:

解题思路:凑数题+3,搞不懂为什么本题的难度是Hard,而是Medium。

代码如下:

# Definition for a binary tree node.# class TreeNode(object):#     def __init__(self, x):#         self.val = x#         self.left = None#         self.right = Noneclass Solution(object):    def postorderTraversal(self, root):        """        :type root: TreeNode        :rtype: List[int]        """        if root == None:            return []        res = []        stack = [root]        while len(stack) > 0:            node = stack.pop(0)            res.insert(0,node.val)            if node.left != None:                stack.insert(0,node.left)            if node.right != None:                stack.insert(0,node.right)        return res

 

转载于:https://www.cnblogs.com/seyjs/p/9399279.html

你可能感兴趣的文章
[译]Spring Session 与 Spring Security
查看>>
python学习笔记(05)
查看>>
路由器NAT网络地址转换
查看>>
checkbox全选,全不选
查看>>
7、文档元素
查看>>
linux下的连接文件——软连接和硬连接的区别
查看>>
怎么查看linux文件夹下有多少个文件(mac同样)
查看>>
cacti监控一览无余
查看>>
第十六章--访问文件
查看>>
ASP.NET MVC学前篇之Ninject的初步了解
查看>>
对缓存击穿的一点思考
查看>>
Python自动化开发学习15-css补充内容
查看>>
解析find用法
查看>>
JAVA BIO 服务器与客户端实现示例
查看>>
使用Denyhost来阻止恶意连接SSH的IP
查看>>
Java: System.exit() 与安全策略
查看>>
强制杀oracle进程
查看>>
《Cisco IPv6网络实现技术(修订版)》一2.6 配置练习:使用Cisco路由器配置一个IPv6网络...
查看>>
《可穿戴创意设计:技术与时尚的融合》一一第2章 与可穿戴设备有关的故事...
查看>>
ruby动态new对象
查看>>