劍指Offer面試題27（Java版）：二叉搜索樹與雙向鏈表

題目：輸入一顆二叉搜索樹，將該二叉搜索樹轉換成一個排序的雙向鏈表。要求不能建立新的結點，只能調整樹中結點指針的指向。java 好比以下圖中的二叉搜索樹，則輸出轉換以後的排序雙向鏈表爲：node 在二叉樹中，每一個結點都有兩個指向子節點的指針。在雙向鏈表中，每一個結點也有兩個指針，他們分別指向前一個結點和後一個結點。因爲這兩種結點的結構類似，同時二叉搜索樹也是一種排序的數據結構，所以在理論上有可能實

>>阅读原文<<