LeetCode:Binary Tree Inorder Traversal
2016-05-28 12:34
381 查看
Binary Tree Inorder Traversal
Total Accepted: 126544 TotalSubmissions: 316559 Difficulty: Medium
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.
Subscribe to see which companies asked this question
Hide Tags
Tree Hash
Table Stack
Hide Similar Problems
(M) Validate Binary Search Tree (M)
Binary Tree Preorder Traversal (H) Binary Tree Postorder Traversal(M)
Binary Search Tree Iterator (M) Kth Smallest Element in a BST (H)
Closest Binary Search Tree Value II (M) Inorder Successor in BST
c++ code:
/** * Definition for a binary tree node. * struct TreeNode { * int val; * TreeNode *left; * TreeNode *right; * TreeNode(int x) : val(x), left(NULL), right(NULL) {} * }; */ class Solution { public: vector<int> inorderTraversal(TreeNode* root) { vector<int> ivec; TreeNode *p=root; stack<TreeNode *> s; while(p || !s.empty()){ while(p){ s.push(p); p=p->left; } if(!s.empty()){ p=s.top(); ivec.push_back(p->val); s.pop(); p=p->right; } } return ivec; } };
相关文章推荐
- hibernate Restrictions用法 MatchMode.ANYWHERE
- 数组类运算的实现
- Spring学习笔记--构造器注入
- Opencv源码之平面点集的最小包围圆
- 使用Genymotion调试出现错误INSTALL_FAILED_CPU_ABI_INCOMPATIBLE解决办法
- 判断是否是数组
- LeetCode:Binary Tree Level Order Traversal
- 11.Spark Streaming源码解读之Driver中的ReceiverTracker架构设计以及具体实现彻底研究
- centos不能桥接上网的问题
- 11.Spark Streaming源码解读之Driver中的ReceiverTracker架构设计以及具体实现彻底研究
- HTML5未来模板使用教程
- UWP应用的访问文件资源的URI
- 经典算法和数据结构(三): 平衡查找树之红黑树
- CentOS 打开mysql 3306端口
- 啊哈!!字符串
- 智能指针实现
- LeetCode:Climbing Stairs
- 1027. 打印沙漏(20)
- CentOS6.5中利用其自带的openjdk设置JAVA_HOME
- 【java并发】传统线程技术中的定时器技术