LeetCode 144:Binary Tree Preorder Traversal
2016-01-31 00:27
561 查看
Given a binary tree, return the preorder traversal of its nodes' values.
For example:
Given binary tree
return
Note: Recursive solution is trivial, could you do it iteratively?
给定一棵二叉树,返回树的前序遍历结果。
例如:
给定二叉树 {1,#,2,3}
返回 [1,2,3]
注意:仅用递归解决是不够的,你能用迭代解决吗?
写完之后才发现Note里面要用迭代。。。不过这一问把我问得有点迷糊了,感觉自己写的应该是算递归的,但是怎么样才算迭代呢?
/**
* 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> ans;
if(!root) return ans;
traval(ans,root);
return ans;
}
void traval(vector<int>& ans,TreeNode* root){
ans.push_back(root->val);
if(root->left) traval(ans,root->left);
if(root->right) traval(ans,root->right);
}
};
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?
给定一棵二叉树,返回树的前序遍历结果。
例如:
给定二叉树 {1,#,2,3}
1 \ 2 / 3
返回 [1,2,3]
注意:仅用递归解决是不够的,你能用迭代解决吗?
写完之后才发现Note里面要用迭代。。。不过这一问把我问得有点迷糊了,感觉自己写的应该是算递归的,但是怎么样才算迭代呢?
/**
* 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> ans;
if(!root) return ans;
traval(ans,root);
return ans;
}
void traval(vector<int>& ans,TreeNode* root){
ans.push_back(root->val);
if(root->left) traval(ans,root->left);
if(root->right) traval(ans,root->right);
}
};
相关文章推荐
- Html的第一次小结
- Longest Increasing Path in a Matrix
- NativeXML使用有感
- 如何收藏第四套人民币大全套
- 自动化运维-自动化工具其实只是个噱头
- spring +Maven xml 配置示范。
- Android动画三部曲之一 View Animation & LayoutAnimation
- Linux 主流架构运维工作简单剖析
- Python内部执行过程
- 利用values来反向查询key,有没有简单的方法呢?
- Cocos2d-x 用lambda表达式实现监听,改变精灵的透明度和层级
- [读书笔记]进程描述和控制
- No message found under code ' for locale 'en'.
- Git中pull对比fetch和merge
- WordPress优化:为博客边栏添加小宠物
- uicollectionview的基本使用
- D7100 调节白平衡
- 视音频数据处理入门:H.264视频码流解析
- BestCoder Round #70 总结
- 初识过滤器笔记