題目描述：輸入一棵二叉搜尋樹，將該二叉搜尋樹轉換成一個排序的雙向連結串列。要求不能建立任何新的結點，只能調整樹中結點指標的指向。

分析：這個題本質上其實是對二叉搜尋樹的中序遍歷，但是要對結點的指標稍作改動。

1.先遍歷左子樹，將其構造成雙鏈表，並返回連結串列的‘根’結點；

2.得到左子樹雙鏈表的最後一個結點；

3.如果左子樹不為空，將當前根結點追加到左子樹連結串列後；

4.遍歷右子樹，將其構造成雙鏈表，並返回連結串列的‘根’結點；

5.如果右子樹不為空，將右子樹連結串列追加到當前根結點之後；

6.返回結點。

參考程式碼：

/*
struct TreeNode {
	int val;
	struct TreeNode *left;
	struct TreeNode *right;
	TreeNode(int x) :
			val(x), left(NULL), right(NULL) {
	}
};*/
class Solution {
public:
    TreeNode* ConvertNode( TreeNode* root)
    {
        if( root == nullptr)
            return nullptr;
        if( root->left != nullptr)
        {
            TreeNode* left = ConvertNode(root->left);
            while( left->right != nullptr)
                left = left->right;
            root->left = left;
            left->right = root;
        }
        if( root->right != nullptr)
        {
            TreeNode* right = ConvertNode(root->right);
            while( right->left != nullptr)
                right = right->left;
            right->left = root;
            root->right = right;
        }
        return root;
    }
    
    TreeNode* Convert(TreeNode* pRootOfTree)
    {
        if( pRootOfTree == nullptr)
            return nullptr;
        TreeNode* pRoot = ConvertNode(pRootOfTree);
        while( pRoot->left != nullptr)
            pRoot = pRoot->left;
        return pRoot;
    }
};