用C＋＋语言根据所输入二叉树的先序序列来构建二叉树，并实现二叉树的先 序遍历，中序遍历和后序遍历算法并加以验证。

在C++中，根据先序遍历序列重建二叉树并实现遍历的过程可以分为几个步骤：

1. **创建节点结构**：

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

2. **根据先序遍历重建二叉树**：

TreeNode* buildTree(vector<int>& preorder) {
    if (preorder.empty()) return nullptr;

    // 先序遍历的第一个元素作为根节点
    TreeNode* root = new TreeNode(preorder[0]);

    // 递归地为左子树和右子树建立二叉树
    int i = 1;
    int index = 0;
    while (i < preorder.size()) {
        if (preorder[i] == root->val) {
            // 找到当前节点的位置，然后跳过它
            index = i + 1;
        } else {
            break;
        }
        i++;
    }

    // 递归左子树
    root->left = buildTree(preorder.begin() + 1, preorder.begin() + index);
    
    // 递归右子树
    root->right = buildTree(preorder.begin() + index, preorder.end());

    return root;
}

3. **实现遍历函数**：
- **先序遍历（根-左-右）**：

void preOrder(TreeNode* node) {
    if (node != nullptr) {
        cout << node->val << " ";
        preOrder(node->left);
        preOrder(node->right);
    }
}

- **中序遍历（左-根-右）**：

void inOrder(TreeNode* node) {
    if (node != nullptr) {
        inOrder(node->left);
        cout << node->val << " ";
        inOrder(node->right);
    }
}

- **后序遍历（左-右-根）**：

void postOrder(TreeNode* node) {
    if (node != nullptr) {
        postOrder(node->left);
        postOrder(node->right);
        cout << node->val << " ";
    }
}

4. **验证遍历结果**：
通过输入一些已知的先序遍历序列，构建对应的二叉树，然后分别进行上述三种遍历，如果得到的结果与预期相符，说明算法实现正确。