二叉树的前序遍历
来源:互联网 发布:数据库软件工程师考试 编辑:程序博客网 时间:2024/05/22 14:49
1.问题描述
给出一棵二叉树,返回其节点值的前序遍历。
样例
给出一棵二叉树 {1,#,2,3}
,
1 \ 2 / 3
返回 [1,2,3]
.
2.解题思路
运用递归的思想,按先根在左子树最后右子树的思想将节点存到vector中。
3.代码实现
/**
* Definition of TreeNode:
* class TreeNode {
* public:
* int val;
* TreeNode *left, *right;
* TreeNode(int val) {
* this->val = val;
* this->left = this->right = NULL;
* }
* }
*/
class Solution {
public:
/**
* @param root: The root of binary tree.
* @return: Preorder in vector which contains node values.
*/
vector<int> preorderTraversal(TreeNode *root) {
// write your code here
vector<int>r;
preorder(r,root);
return r;
}
void preorder(vector<int>& r,TreeNode*root)
{
if(root==NULL)
return;
r.push_back(root->val);
preorder(r,root->left);
preorder(r,root->right);
}
};
4.感想
代码中的vector相当于一个全局变量,在整个函数中只定义一次,目的就是所有节点都保存在一个vector 中。
- java二叉树的前序遍历
- 算法:二叉树的前序遍历
- 二叉树的前序遍历算法
- 题目:二叉树的前序遍历
- 二叉树的前序遍历
- LintCode -- 二叉树的前序遍历
- lintcode 二叉树的前序遍历
- 二叉树的前序遍历
- 二叉树的前序遍历
- lintcode,二叉树的前序遍历
- 二叉树的前序遍历
- 二叉搜索树的前序遍历
- LintCode-二叉树的前序遍历
- 二叉树的前序遍历
- 二叉树的前序遍历
- lintcode 二叉树的前序遍历
- 二叉树的前序遍历
- 二叉树的前序遍历
- Unity3d学习 基础-关于MonoBehaviour的生命周期
- 递归算法遍历文件夹中所有文件
- Tomcat配置理解
- Xamarin android沉浸式状态栏
- 策略模式(Strategy Pattern)
- 二叉树的前序遍历
- 最大网络流
- Pixhawk原生固件PX4之添外置传感器MPU6500
- [已解决]您的PHP似乎没有安装运行WordPress所必需的MySQL扩展。
- 骄傲的代价
- POJ 3250 Bad Hair Day 算法学习:单调栈
- 孤儿进程与僵尸进程
- ssh连接时的警告
- pandas numpy学习笔记