LeetCode算法练习之二叉树的前序遍历

前序遍历，中序遍历，还有后序遍历，这个“前，中，后”指的就是父节点的位置。前序遍历，就是把父节点放在最前面。其实大多数时候我们都是使用的前序遍历。

/**
 * 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> res;
           pretra(res,root);
           return res;
    }
    void pretra(vector<int>& vec,TreeNode* root){
        if(root==nullptr) return;
        vec.push_back(root->val);
        pretra(vec,root->left);
        pretra(vec,root->right);
    }
};

 

如果要让它后序遍历，只要把输出移动到最后一步就可以了。同时我们也看出，前序遍历和后序遍历，其实就是递归与执行的顺序不同。