LeetCode--Binary Tree Preorder Traversal
2014-05-14 12:47
267 查看
Binary Tree Preorder Traversal
Total Accepted: 18022 TotalSubmissions: 51784My Submissions
Given a binary tree, return the preorder traversal of its nodes' values.
For example:
Given binary tree
{1,#,2,3},
1 \ 2 / 3
return
[1,2,3].
Note: Recursive solution is trivial, could you do it iteratively?
法一,递归
class Solution { public: void preOrder(TreeNode* root,vector<int>& vectorStorage) { if(root!=NULL) { vectorStorage.push_back(root->val); preOrder(root->left,vectorStorage); preOrder(root->right,vectorStorage); } } vector<int> preorderTraversal(TreeNode *root) { vector<int> vectorTemp; preOrder(root,vectorTemp); return vectorTemp; } };
法二,迭代
vector<int> preorderTraversal(TreeNode *root) { vector<int> vectorTemp; //preOrder(root,vectorTemp); //return vectorTemp; if(root==NULL)return vectorTemp; stack<TreeNode*>S; TreeNode* p; S.push(root); while(!S.empty()) { p=S.top(); S.pop(); vectorTemp.push_back(p->val); if(p->right!=NULL)S.push(p->right); if(p->left!=NULL)S.push(p->left); } return vectorTemp; }
相关文章推荐
- LeetCode_Construct Binary Tree from Preorder and Inorder Traversal
- leetcode -- Construct Binary Tree from Preorder and Inorder Traversal
- LeetCode-Construct Binary Tree from Preorder and Inorder Traversal
- Leetcode Binary Tree Preorder Traversal
- 【leetcode】Construct Binary Tree from Preorder and Inorder Traversal
- Leetcode 105. Construct Binary Tree from Preorder and Inorder Traversal
- LeetCode:Binary Tree Preorder Traversal
- LeetCode144:Binary Tree Preorder Traversal
- [leetcode]Construct Binary Tree from Preorder and Inorder Traversal @ Python
- leetcode题解:Construct Binary Tree from Preorder and Inorder Traversal (根据前序和中序遍历构造二叉树)
- 【leetcode 先序遍历】Binary Tree Preorder Traversal
- leetcode---Construct Binary Tree from Preorder and Inorder Traversal---树的构建
- 【LeetCode-面试算法经典-Java实现】【144-Binary Tree Preorder Traversal(二叉树非递归前序遍历)】
- leetcode || 105、Construct Binary Tree from Preorder and Inorder Traversal
- Leetcode: Binary Tree Preorder Traversal
- LeetCode Construct Binary Tree from Preorder and Inorder Traversal
- LeetCode-105.Construct Binary Tree from Preorder and Inorder Traversal
- LeetCode - Binary Tree Preorder Traversal
- LeetCode105 Construct Binary Tree from Preorder and Inorder Traversal
- 【LeetCode】Binary Tree Preorder Traversal 二叉树的前序遍历(3种方法)- Easy+