c++输出二叉树先序遍历序列

假设二叉树的节点结构体为：

struct TreeNode {
    int val;
    TreeNode *left;
    TreeNode *right;
    TreeNode(int x) : val(x), left(NULL), right(NULL) {}
};

则输出二叉树的先序遍历序列的代码如下：

void preOrder(TreeNode* root) {
    if (root == NULL) {
        return;
    }
    cout << root->val << " ";
    preOrder(root->left);
    preOrder(root->right);
}

其中，先输出当前节点的值，然后递归输出左子树和右子树。