二叉搜索樹轉換爲有序雙向鏈表

1、問題描述 輸入一棵二叉搜索樹，如今要將該二叉搜索樹轉換成一個排序的雙向鏈表。並且在轉換的過程當中，不能建立任何新的結點，只能調整樹中的結點指針的指向來實現。 2、實現思路 在二叉搜索樹中，每一個結點都有兩個分別指向其左、右子樹的指針，左子樹結點的值老是小於父結點的值，右子樹結點的值老是大於父結點的值。而在雙向鏈表中，每一個結點也有兩個指針，它們分別指向前一個結點和後一個結點。因此這兩種數據結構

>>阅读原文<<