中序遍历

中序结果就是二叉排序树的排序结果；只需要2个结点就可以更新指针指向，因此可以每次只保存中序结果的前2个，当指针更新后，移除最早存储的结点；

void midOrder(TreeNode *root,queue<TreeNode*> &q){
    if(root->left) midOrder(root->left,q);
    q.push(root);
    if(q.size()==2){
        q.front()->right = q.back();
        q.back()->left = q.front();
        q.pop();
    }
    if(root->right) midOrder(root->right,q);
}

TreeNode* Convert(TreeNode* pRootOfTree)
{
    if(!pRootOfTree) return nullptr;
    queue<TreeNode*> q;
    TreeNode *p = pRootOfTree;
    while (p->left)
    {
        p = p->left;
    }
    midOrder(pRootOfTree,q);
    return p;
}