Leetcode 94. Binary Tree Inorder Traversal(python)
2016-04-02 21:04
435 查看
二叉树的中序遍历
迭代实现,用栈:
递归实现:
迭代实现,用栈:
# Definition for a binary tree node. # class TreeNode(object): # def __init__(self, x): # self.val = x # self.left = None # self.right = None class Solution(object): def inorderTraversal(self, root): """ :type root: TreeNode :rtype: List[int] """ res,stack=[],[] while root or stack: if root: stack.append(root) root=root.left else: node = stack.pop() res.append(node.val) root = node.right return res
递归实现:
# Definition for a binary tree node. # class TreeNode(object): # def __init__(self, x): # self.val = x # self.left = None # self.right = None class Solution(object): def inorderTraversal(self, root): """ :type root: TreeNode :rtype: List[int] """ res=[] self.inorder_recursive(root,res) return res def inorder_recursive(self,root,res): if root: self.inorder_recursive(root.left,res) res.append(root.val) self.inorder_recursive(root.right,res)
相关文章推荐
- python3 数据库查询
- python 反爬虫策略
- Python简单的爬取网页信息并生成json文件与乱码解决小记
- python环境变量的配置
- python基本文件操作(文件输入和输出)
- Python模块介绍(含50个最经典模块)
- python语言学习6——python基础
- python语言学习5——输入和输出
- python中的装饰器@staticmethod和@classmethod
- python日记——数据库操作
- python中模板引擎Jinja2学习
- python3新特点
- [Python][自己写的杀病毒脚本]
- [Python][自己写的杀病毒脚本]
- [Python学习笔记][Python内置函数]
- Python&MySQL&PyQt
- [Python学习笔记][Python内置函数]
- [Python学习笔记][第八章Python异常处理结构与程序调试]
- [Python学习笔记][第八章Python异常处理结构与程序调试]
- [Python学习笔记][第七章Python文件操作]