LeetCode--Binary Tree Preorder Traversal
来源:互联网 发布:java 编写操作系统 编辑:程序博客网 时间:2024/05/23 00:03
Binary Tree Preorder Traversal
Total Accepted: 18022 Total Submissions: 51784My SubmissionsGiven 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; }
0 0
- LeetCode Binary Tree Preorder Traversal
- 【LeetCode】Binary Tree Preorder Traversal
- Leetcode: Binary Tree Preorder Traversal
- Leetcode Binary Tree Preorder Traversal
- LeetCode:Binary Tree Preorder Traversal
- Leetcode: Binary Tree Preorder Traversal
- LeetCode:Binary Tree Preorder Traversal
- [LeetCode]Binary Tree Preorder Traversal
- [LeetCode] Binary Tree Preorder Traversal
- LeetCode | Binary Tree Preorder Traversal
- Leetcode: Binary Tree Preorder Traversal
- [LeetCode] Binary Tree Preorder Traversal
- LeetCode - Binary Tree Preorder Traversal
- LeetCode - Binary Tree Preorder Traversal
- 【LeetCode】Binary Tree Preorder Traversal
- [LeetCode]Binary Tree Preorder Traversal
- Binary Tree Preorder Traversal - LeetCode
- [Leetcode] Binary Tree Preorder Traversal
- 如何清空RECYCLEBIN
- 浏览器的兼容性
- Ejb in action(五)——会话Bean的生命周期
- 黑马程序员_BufferedWriter(缓冲区)
- Android dump .so 文件crash log
- LeetCode--Binary Tree Preorder Traversal
- 活的明白
- 如果“永远”只是一瞬间
- 秀外慧中的springMVC(一)---springMVC的xml配置入门例子
- 查看DNS主机名解析的主机IP并向DNS服务器进行DNS域名解析
- JavaScript正则表达式
- 滤波器的概念和作用
- *Leetcode_binary-tree-maximum-path-sum (updated c++ and python version)
- 命令行下巧妙解压7z分卷