请用c++写出线索二叉树的遍历算法

线索二叉树是一种特殊的二叉树，其空闲的指针域被利用起来，指向该节点在中序遍历下的前驱或后继节点，从而使得遍历操作更加高效。

线索二叉树的遍历算法包括中序线索化、中序遍历、前序遍历、后序遍历。其中，中序遍历是最常用的一种遍历方式，因为它能够按照节点的大小顺序输出所有节点。

下面是中序线索化的实现代码：

// 中序线索化
void inOrderThread(TBTNode* root, TBTNode*& pre) {
    if (root == NULL) {
        return;
    }
    inOrderThread(root->left, pre);
    if (root->left == NULL) {
        root->left = pre;
        root->ltag = 1;
    }
    if (pre != NULL && pre->right == NULL) {
        pre->right = root;
        pre->rtag = 1;
    }
    pre = root;
    inOrderThread(root->right, pre);
}

其中，pre是指向当前节点在中序遍历下的前驱节点的指针，初始值为NULL。在递归遍历过程中，如果当前节点的左子树为空，则将其左指针指向前驱节点，并将ltag标记为1；如果前驱节点的右指针为空，则将其右指针指向当前节点，并将rtag标记为1。最后，将pre指向当前节点，以便下一次遍历时使用。

下面是中序遍历的实现代码：

// 中序遍历
void inOrderTraversal(TBTNode* root) {
    TBTNode* p = root;
    while (p != NULL) {
        while (p->ltag == 0) {
            p = p->left;
        }
        cout << p->data << ' ';
        while (p != NULL && p->rtag == 1) {
            p = p->right;
            cout << p->data << ' ';
        }
        p = p->right;
    }
}

其中，p是指向当前节点的指针，初始值为根节点。在遍历过程中，首先向左遍历到最左边的节点，输出其值，并依次输出其后继节点的值，直到遇到右指针标记为0的节点，再向右遍历其右子树。重复以上过程，直到所有节点均被访问。

其他遍历方式的实现与中序遍历类似，只需要改变遍历顺序即可。