94. Binary Tree Inorder Traversal
2016-08-14 13:39
337 查看
迭代方式:
class Solution {
public:
vector<int> inorderTraversal(TreeNode* root) {
vector<int> vt;
stack<TreeNode*> st;
if(root==NULL)
return vt;
TreeNode* now=root;
while(now!=NULL||!st.empty())
{
while(now!=NULL)
{
st.push(now);
now=now->left;
}
if(!st.empty())
{
now=st.top();
st.pop();
vt.push_back(now->val);
now=now->right;
}
}
return vt;
}
};
class Solution {
public:
vector<int> inorderTraversal(TreeNode* root) {
vector<int> vt;
stack<TreeNode*> st;
if(root==NULL)
return vt;
TreeNode* now=root;
while(now!=NULL||!st.empty())
{
while(now!=NULL)
{
st.push(now);
now=now->left;
}
if(!st.empty())
{
now=st.top();
st.pop();
vt.push_back(now->val);
now=now->right;
}
}
return vt;
}
};
相关文章推荐
- 94. Binary Tree Inorder Traversal
- 94. Binary Tree Inorder Traversal
- 94. Binary Tree Inorder Traversal
- LeetCode 94: Binary Tree Inorder Traversal
- 94. Binary Tree Inorder Traversal
- 【LeetCode-94】Binary Tree Inorder Traversal
- Leetcode 94 —— Binary Tree Inorder Traversal
- [LeetCode94]Binary Tree Inorder Traversal
- 94:Binary Tree Inorder Traversal【树】【哈希】【栈】
- 94. Binary Tree Inorder Traversal Stack version
- LeeCode 94 Binary Tree Inorder Traversal
- 94. Binary Tree Inorder Traversal
- 94. Binary Tree Inorder Traversal
- Leetcode 94 Binary Tree Inorder Traversal 二叉树
- LeetCode 94 -Binary Tree Inorder Traversal ( JAVA )
- 【LeetCode】(94)Binary Tree Inorder Traversal(Easy)
- 94. Binary Tree Inorder Traversal
- LeetCode:94_Binary Tree Inorder Traversal | 二叉树中序遍历 | Medium
- leetcode(94):Binary Tree Inorder Traversal
- 94. Binary Tree Inorder Traversal