LeetCode-94(Binary Tree Inorder Traversal)
2017-04-03 16:09
232 查看
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?
Subscribe to see which companies asked this question.
For example:
Given binary tree
[1,null,2,3],
1 \ 2 / 3
return
[1,3,2].
Note: Recursive solution is trivial, could you do it iteratively?
Subscribe to see which companies asked this question.
/** * 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> ans; if(root == NULL) return ans; if(root->left != NULL){ vector<int> anth = inorderTraversal(root->left); ans.insert(ans.end(),anth.begin(),anth.end()); } ans.push_back(root->val); if(root->right != NULL){ vector<int> anth = inorderTraversal(root->right); ans.insert(ans.end(),anth.begin(),anth.end()); } return ans; } };
相关文章推荐
- leetcode[94]Binary Tree Inorder Traversal
- leetcode || 94、Binary Tree Inorder Traversal
- leetcode-94:Binary Tree Inorder Traversal (Java)
- [LeetCode] 94 - Binary Tree Inorder Traversal
- leetcode(94):Binary Tree Inorder Traversal
- Leetcode 94 —— Binary Tree Inorder Traversal
- [leetcode-94]Binary Tree Inorder Traversal(c++)
- leetcode: (94) Binary Tree Inorder Traversal
- LeetCode94: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
- Binary Tree Inorder Traversal - LeetCode 94
- leetcode_94题——Binary Tree Inorder Traversal (二叉树,递归,队列queue,栈stack,set)
- [LeetCode]94 Binary Tree Inorder Traversal
- 【LeetCode】(94)Binary Tree Inorder Traversal(Easy)
- LeetCode(94) Binary Tree Inorder Traversal
- [LeetCode94]Binary Tree Inorder Traversal