劍指offer-面試題27.二叉搜索樹與雙向鏈表

題目:輸入一顆二叉搜索樹，將該二叉搜索樹轉換爲一個排序的雙向鏈表。要求不能建立任何新的結點，只能調整樹種結點指針的指向。好比輸入下圖的二叉搜索樹，則輸出轉換後的雙向排序鏈表。ios 1 10 2 / \ 3 6 14 4 / \ / \ 5 4 8 12 16 轉換後的雙向排序

>>阅读原文<<