二叉树递归遍历

class Solution {

public:

    void traversal(TreeNode* cur, vector<int>& vec) {

        if (cur == NULL) return;

        vec.push_back(cur->val); // 中

        traversal(cur->left, vec); // 左

        traversal(cur->right, vec); // 右

    }

    vector<int> preorderTraversal(TreeNode* root) {

        vector<int> result;

        traversal(root, result);

        return result;

    }

};