二元查找樹與排序的雙向鏈表的轉換

這道題目來自
1.把二元查找樹轉變成排序的雙向鏈表
題目：
輸入一棵二元查找樹，將該二元查找樹轉換成一個排序的雙向鏈表。
要求不能創建任何新的結點，只調整指針的指向。
10
/ \
6 14
/ \ / \
4 8 12 16
轉換成雙向鏈表
4=6=8=10=12=14=16。
首先我們定義的二元查找樹節點的數據結構如下：
struct BSTreeNode
{
int m_nValue; // value of node
BSTreeNode *m_pLeft; // left child of node
BSTreeNode *m_pRight; // right child of node
};

首先先記錄下自己的錯誤的思路，自己是希望不改變樹的結構，再樹的結構的基礎上稍加改建指針，形成雙鏈表，但是在不斷的是調程序中，發現很容易陷入無限循環中，錯誤的思路：第一先找到葉子結點，葉子結點的左孩子指向父節點，第二，找每個非葉子結點的左子樹最右節點與右子樹的最左節點，該節點的左子樹最右節點指向該節點，該節點右子樹的最左節點也指向該節點。感覺思路是正確的但那時總是容易陷入死循環中，所以在網上查找了答案，
正確答案的思路是：利用中序遍歷的時候進行改變指針，這時樹的基本結構實際上被改變了，已經改變成了線性結構，一下的代碼片段是按照中序遍歷改變指針的，可能與作者的答案有些不同，但是運行結果是正確的，本代碼片中數的構建是按照先序遍歷進行的。

#include<iostream>
using namespace std;
struct BSTreeNode{
    int m_nValue;
    BSTreeNode *m_pLeft;
    BSTreeNode *m_pRight;
};
typedef BSTreeNode doubleList;
doubleList  * pHead,* pTail;
void CreatTree(BSTreeNode* &T)
{
    //先序創建一棵樹
    int data;
    cout<<"please input data"<<endl;
    cin>>data;
    if(data==-1) 
    {
        T=NULL;
        cout<<"該節點結束"<<endl;
    }
    else{
        T=new BSTreeNode;
        T->m_nValue=data;
        CreatTree(T->m_pLeft);
        CreatTree(T->m_pRight);
    }
    return;
}

void my_ConVertList(BSTreeNode* pCurrent)
{
    if(pHead==NULL)
    {
        pHead=pCurrent;
        pTail=pCurrent;
    }
    else{
        pTail->m_pRight=pCurrent;
        pCurrent->m_pLeft=pTail;
        pTail=pCurrent;
    }
}
void InOrderTrans(BSTreeNode*T)
{
    if(!T) return;
    if(T->m_pLeft)
        InOrderTrans(T->m_pLeft);
    my_ConVertList(T);
    if(T->m_pRight)
        InOrderTrans(T->m_pRight);
    return;
}
int main()
{
    BSTreeNode *T;
    CreatTree(T);
    InOrderTrans(T);
    cout<<"這裏是爲了檢測"<<endl;
    int i;
    cin>>i;
    return 0;
}