劍指offer：二叉搜索樹與雙向鏈表

題目： 輸入一棵二叉搜索樹，將該二叉搜索樹轉換成一個排序的雙向鏈表。要求不能建立任何新的結點，只能調整樹中結點指針的指向。測試 思路： 利用遞歸中序遍歷實現轉換，由於二叉搜索樹中序遍歷的結果是遞增的，對於某個根節點，只須要先將左右子樹轉換爲有序鏈表，再將鏈表鏈接起來便可。設置一個指針指示轉換好的鏈表的最後一個節點，對於當前根節點，首先遞歸的轉換左子樹，而後將當前根節點的左指針指向轉換好的鏈表當前的

>>阅读原文<<