LeetCode:Binary Tree Inorder Traversal
来源:互联网 发布:windows 守护进程 编辑:程序博客网 时间:2024/06/16 02:08
Binary Tree Inorder Traversal
Total Accepted: 126544 Total Submissions: 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 Similar Problems
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; }};
0 0
- LeetCode: Binary Tree Inorder Traversal
- [LeetCode]Binary Tree Inorder Traversal
- LeetCode Binary Tree Inorder Traversal
- [Leetcode] Binary Tree Inorder Traversal
- Leetcode: Binary Tree Inorder Traversal
- LeetCode Binary Tree Inorder Traversal
- LeetCode : Binary Tree Inorder Traversal
- [Leetcode] Binary Tree Inorder Traversal
- 【leetcode】Binary Tree Inorder Traversal
- [LeetCode]Binary Tree Inorder Traversal
- Leetcode: Binary Tree Inorder Traversal
- [leetcode]Binary Tree Inorder Traversal
- LeetCode-Binary Tree Inorder Traversal
- Leetcode Binary Tree Inorder Traversal
- [leetcode] Binary Tree Inorder Traversal
- LeetCode - Binary Tree Inorder Traversal
- [LeetCode] Binary Tree Inorder Traversal
- LeetCode | Binary Tree Inorder Traversal
- centos不能桥接上网的问题
- Opencv源码之平面点集的最小包围圆
- 11.Spark Streaming源码解读之Driver中的ReceiverTracker架构设计以及具体实现彻底研究
- 我的求职简历(大三学生)
- hibernate Restrictions用法 MatchMode.ANYWHERE
- LeetCode:Binary Tree Inorder Traversal
- 数组类运算的实现
- linux进程间通信之无名管道通信学习笔记
- 半边数据结构(The_Half-Edge_Data_Structure)
- 【C#】.NET技术的发展及其跨语言和跨平台特性
- 阅读程序1
- 经典算法和数据结构(四) 平衡查找树之B树
- SDUT 2075 最少拦截系统
- 阅读程序2