輸入一棵二叉搜索樹，將該二叉搜索樹轉換成一個排序的雙向鏈表（劍指offer）

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

>>阅读原文<<