二叉树的前序遍历

1.问题描述：给出一棵二叉树，返回其节点值的前序遍历。

2.思路：正如给定样例

给出一棵二叉树 {1,#,2,3},

   1
    \
     2
    /
   3

返回 [1,2,3].

应该建立一个向量用于储存遍历过的节点，最终再返回这个向量，即可得到该二叉树的前序遍历。前序遍历为先访问树的根节点再按前序遍历的方式访问树的左子树、右子树。

 

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> v;
        pre(v,root);
        return v;
        
    } 
    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);
            }
        }
};

4.感想：这个题目与之前所接触的前序遍历的不同的是储存在向量中，所以每遍历一个节点都要将其储存在向量中！