前序遍历
问题描述:
给出一棵二叉树,返回其节点值的前序遍历。
样例
给出一棵二叉树 {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.
*/
vector<int>ss;
vector<int> preorderTraversal(TreeNode *root) {
// write your code here
if(root!=NULL) {
public:
/**
* @param root: The root of binary tree.
* @return: Preorder in vector which contains node values.
*/
vector<int>ss;
vector<int> preorderTraversal(TreeNode *root) {
// write your code here
if(root!=NULL) {
//根据二叉树的前序遍历的定义
ss.push_back(root->val);
preorderTraversal(root->left);
preorderTraversal(root->right);
}
return ss;
}
};
ss.push_back(root->val);
preorderTraversal(root->left);
preorderTraversal(root->right);
}
return ss;
}
};
A题感悟:
注意要得到的向量是哪种类型的变量,全局变量or局部变量。