94. Binary Tree Inorder Traversal Leetcode Python
来源:互联网 发布:php curl get 数据 编辑:程序博客网 时间:2024/06/11 05:27
Given a binary tree, return the inorder traversal of its nodes' values.
For example:
Given binary tree {1,#,2,3}
,
1 \ 2 / 3
return [1,3,2]
.
Note: Recursive solution is trivial, could you do it iteratively?
confused what "{1,#,2,3}"
means? > read more on how binary tree is serialized on OJ.
这道题目主要考察inorder traverse, 题目很简单,但是也要考虑traverse 和iterative 的方法。其中iterative 的方法参考了http://jelices.blogspot.com/2014/06/leetcode-python-binary-tree-inorder.html
首先是traversal
# Definition for a binary tree node# class TreeNode:# def __init__(self, x):# self.val = x# self.left = None# self.right = Noneclass Solution: # @param root, a tree node # @return a list of integers def inorder(self,root,solution): if root: self.inorder(root.left,solution) solution.append(root.val) self.inorder(root.right,solution) def inorderTraversal(self, root): solution=[] self.inorder(root,solution) return solution
iterative 的方法
# Definition for a binary tree node# class TreeNode:# def __init__(self, x):# self.val = x# self.left = None# self.right = Noneclass Solution: # @param root, a tree node # @return a list of integers def inorderTraversal(self, root): stack=[] solution=[] node=root while node or len(stack)>0: if node!=None: stack.append(node) node=node.left else: node=stack.pop() solution.append(node.val) node=node.right return solution
0 0
- 94. Binary Tree Inorder Traversal Leetcode Python
- 【LeetCode with Python】 Binary Tree Inorder Traversal
- 【LeetCode】【Python】Binary Tree Inorder Traversal
- 【Leetcode】【python】Binary Tree Inorder Traversal
- LeetCode 94. Binary Tree Inorder Traversal
- [LeetCode]94.Binary Tree Inorder Traversal
- [Leetcode] 94. Binary Tree Inorder Traversal
- LeetCode --- 94. Binary Tree Inorder Traversal
- LeetCode 94. Binary Tree Inorder Traversal
- [leetcode] 94.Binary Tree Inorder Traversal
- 94. Binary Tree Inorder Traversal LeetCode
- LeetCode 94. Binary Tree Inorder Traversal
- *LeetCode 94. Binary Tree Inorder Traversal
- [LeetCode]94. Binary Tree Inorder Traversal
- [LeetCode]94. Binary Tree Inorder Traversal
- 【LeetCode】94. Binary Tree Inorder Traversal
- leetcode 94. Binary Tree Inorder Traversal
- leetcode 94. Binary Tree Inorder Traversal
- 外连接和内连接
- 项目总结——MongoDB入门
- 2014.1 网易游戏平台开发实习面试总结
- ASP.NET使用Cookie简单实现记住登陆状态功能
- 技术更新如此快的情况下,给程序员的一点建议
- 94. Binary Tree Inorder Traversal Leetcode Python
- Servlet监听器定时监听在线用户生成列表
- vs2010打开资源视图rc文件,提示在另一个编辑器中打开
- 斑马打印例子1
- Android 与Springmvc之间交互若干问题(消息,文件,自定义dialog...)
- memset(string) 是错误
- 在windows 2003 中,启动SQL Server 2000 提示“没有找到MSVCR71.dll因此这个应用程序未能启动”
- iOS 的 APP 如何适应 iPhone 5s/6/6Plus 三种屏幕的尺寸?
- 用LaTeX的pstricks绘图宏包制作一幅图片