[LeetCode]Binary Tree Inorder Traversal
2012-11-06 12:00
357 查看
Given a binary tree, return the inorder traversal of its nodes' values.
For example:
Given binary tree
return
Note: Recursive solution is trivial, could you do it iteratively?
非递归中序遍历,基础吧, s.pop() 原来是返回空的。。。
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?
非递归中序遍历,基础吧, s.pop() 原来是返回空的。。。
/** * Definition for binary tree * 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) { // Start typing your C/C++ solution below // DO NOT write int main() function stack<TreeNode*> S; vector<int> ret; ret.clear(); if(root==NULL) return ret; TreeNode *p =root; while(!S.empty()|| p) { if(p!=NULL) { S.push(p); p= p->left; }else{ p = S.top(); S.pop(); ret.push_back(p->val); p = p->right; } } return ret; } };
相关文章推荐
- LEETCODE: Construct Binary Tree from Preorder and Inorder Traversal
- leetcode - Construct Binary Tree from Preorder and Inorder Traversal
- leetcode 106. Construct Binary Tree from Inorder and Postorder Traversal
- LeetCode题解:Binary Tree Inorder Traversal
- LeetCode-- Construct Binary Tree from Preorder and Inorder Traversal
- leetcode题解:Construct Binary Tree from Preorder and Inorder Traversal (根据前序和中序遍历构造二叉树)
- LeetCode 105. Construct Binary Tree from Preorder and Inorder Traversal
- leetcode Construct Binary Tree from Inorder and Postorder Traversal
- LeetCode 105. Construct Binary Tree from Preorder and Inorder Traversal (用先序和中序树遍历来建立二叉树)
- leetcode:Binary Tree Inorder Traversal 【Java】
- Leetcode 94:Binary Tree Inorder Traversal (二叉树中序遍历,非递归)
- LeetCode Construct Binary Tree from Preorder and Inorder Traversal
- LeetCode094 Binary Tree Inorder Traversal
- [leetcode] Construct Binary Tree from Preorder and Inorder Traversal
- leetcode 虐我篇之(十五)Binary Tree Inorder Traversal
- Leetcode 105 Construct Binary Tree from Preorder and Inorder Traversal
- LeetCode(Construct Binary Tree from Inorder and Postorder Traversal)根据二叉树的中序和后续构造二叉树
- [Leetcode] Binary Tree Inorder Traversal
- 个人记录-LeetCode 106. Construct Binary Tree from Inorder and Postorder Traversal
- [LeetCode]Binary Tree Inorder Traversal