1. 减而治之，递归操作
2. 假设左子树已经变成了一个排好序的双向链表，找到左子树的最后一个节点，与根节点建立双向关系
3. 假设右子树已经变成了一个排好序的双向链表，右子树的第一个节点即根节点的下一个节点，与根节点建立双向关系

1. 需要明白递归返回的是排好序的双向链表的首节点。所以左子树对于根的前一个节点是最后一个节点，右子树对于根的后一个节点是第一个节点

/*
struct TreeNode {
    int val;
    struct TreeNode *left;
    struct TreeNode *right;
    TreeNode(int x) :
            val(x), left(NULL), right(NULL) {
    }
};*/
class Solution {
public:
    TreeNode* Convert(TreeNode* pRootOfTree)
    {
        if (!pRootOfTree)
            return NULL;
        TreeNode* leftTemp = pRootOfTree->left;
        TreeNode* rightTemp = pRootOfTree->right;
        TreeNode* head = pRootOfTree;
        if (leftTemp) {
            head = Convert(leftTemp);
            TreeNode* lastLeftTemp= head;
            while(lastLeftTemp->right)
                lastLeftTemp  = lastLeftTemp->right;
            pRootOfTree->left = lastLeftTemp;
            lastLeftTemp->right = pRootOfTree;
             
        }
        if (rightTemp) {
            TreeNode* righthead = Convert(rightTemp);
            pRootOfTree->right = righthead;
            righthead->left = pRootOfTree;
        }
        return head;    
    }
};