LeetCode:Binary Tree Preorder Traversal
来源:互联网 发布:光纤网络监控安装图解 编辑:程序博客网 时间:2024/06/14 22:54
Total Accepted: 96837 Total Submissions: 256194 Difficulty: Medium
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?
code:
/** * 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> preorderTraversal(TreeNode* root) { vector<int> ivec; stack<TreeNode *> s; TreeNode *p=root; while(p || !s.empty()){ while(p){ ivec.push_back(p->val); s.push(p); p=p->left; } if(!s.empty()){ p=s.top(); s.pop(); p=p->right; } } return ivec; }};
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
- ios开发——xcode7以上 免证书真机调试
- 自己动手用ICMP写ping程序
- QT线程(一):线程类 http://blog.csdn.net/calm_agan/article/details/6300709
- 数据结构实验二——单链表的基本实现
- 修改framework/base下面的api要注意更新api/current.txt文件
- LeetCode:Binary Tree Preorder Traversal
- 我眼中的互联网运营感观——如何进行用户运营?
- LeetCode Binary Tree Right Side View
- lua math库
- Python爬虫入门一之综述
- winpcap实现从TCP三次握手到发送http请求
- ios开发——response之Http报头Accept&Content-Type
- c语言判断ip地址是否合法的ip类型
- android studio 用git把项目推到bitbucket仓库