66.二叉树的前序遍历
来源:互联网 发布:数据分析员培训 编辑:程序博客网 时间:2024/06/05 20:33
题目:给出一棵二叉树,返回其节点值的前序遍历。
样例:
给出一棵二叉树 {1,#,2,3}
,
1 \ 2 / 3
返回 [1,2,3]
代码:
class Solution {public: /** * @param root: The root of binary tree. * @return: Preorder in vector which contains node values. */ void pre(vector<int> &v,TreeNode *root) { if(root==NULL) return; else { v.push_back(root->val); pre(v,root->left); pre(v,root->right); } } vector<int> preorderTraversal(TreeNode *root) { // write your code here vector<int> v; pre(v,root); return v; }};
感想:这个题课本上有原函数,所以加一个成员函数,建个向量遍历就可以了。
0 0
- 66.二叉树的前序遍历
- 66.二叉树的前序遍历
- java二叉树的前序遍历
- 算法:二叉树的前序遍历
- 二叉树的前序遍历算法
- 题目:二叉树的前序遍历
- 二叉树的前序遍历
- LintCode -- 二叉树的前序遍历
- lintcode 二叉树的前序遍历
- 二叉树的前序遍历
- 二叉树的前序遍历
- lintcode,二叉树的前序遍历
- 二叉树的前序遍历
- 二叉搜索树的前序遍历
- LintCode-二叉树的前序遍历
- 二叉树的前序遍历
- 二叉树的前序遍历
- lintcode 二叉树的前序遍历
- 09.异步Jobs
- Windows下的oracle 11g的入门
- ios跳转设置界面
- 响应式Web基础
- 矢量图学习(二)
- 66.二叉树的前序遍历
- Kafka _0.10.1.0 liunx安装
- 浏览器校验上传文件的大小
- CDQ分治——BZOJ1176 [Balkan2007]Mokia
- PostgreSQL学习手册(常用数据类型)
- linux命令之sync
- 微信小程序map地图整理
- 常见算法
- webView设置Cookie