題目：將二叉搜索樹轉換成一個排序的雙向鏈表。要求不能建立任何新的結點，只能調整樹中結點指針的指向

題目：輸入一棵二叉搜索樹，將該二叉搜索樹轉換成一個排序的雙向鏈表。要求不能建立任何新的結點，只能調整樹中結點指針的指向。好比輸入下圖中二叉搜索樹，則輸出轉換後的排序雙向鏈表。 解析：在二叉搜索樹中，每一個結點都有兩個分別指向其左、右子樹的指針，左子樹結點的值老是小於父結點的值，右子樹結點的值老是大於父結點的值。在雙向鏈表中，每一個結點也有兩個指針，它們分別指向前一個結點和後一個結點。因此這兩種數據

>>阅读原文<<