LeetCode:Binary Tree Preorder Traversal
来源:互联网 发布:怎么在淘宝天猫开店 编辑:程序博客网 时间:2024/05/17 17:58
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?
/** * 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> preorderTraversal(TreeNode *root) { // IMPORTANT: Please reset any member data you declared, as // the same Solution instance will be reused for each test case. vector<int> nodes; stack<TreeNode*> s; TreeNode *p = root; if(p != NULL) { s.push(p); while(!s.empty()) { p = s.top(); s.pop(); nodes.push_back(p->val); if(p->right != NULL) s.push(p->right); if(p->left != NULL) s.push(p->left); } } return nodes; }};
- 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
- LINUX内核设计与实现之页高速缓存和页回写
- 使用 MFC 编写打印程序
- 错误:syntax error near unexpected token `then'
- position中z-index问题
- 揭秘中国16大暴利行业
- LeetCode:Binary Tree Preorder Traversal
- 在IT行业获得成功,你只需一项技能
- Java包含两种异常checked异常和unchecked异常
- UVA - 10048 Audiophobia
- websphere和weblogic
- 斐波那契数
- To be a great company like IBM,Apple,GM and so on云计算中心
- 个人网站搭建---godaddy域名+freewebhostingarea免费空间
- std::wstring_convert处理UTF8