輸入一棵二叉搜索樹，將該二叉搜索樹轉換成一個排序的雙向鏈表。要求不能建立任何新的結點，只能調整樹中結點指針的指向

輸入一棵二叉搜索樹，將該二叉搜索樹轉換成一個排序的雙向鏈表。要求不能建立任何新的結點，只能調整樹中結點指針的指向。  一、遞歸作法java //一、將左子樹構成雙鏈表，並返回該鏈表的頭節點(左子樹最左邊的節點) //二、定位到左鏈表的最後一個節點(左子樹最右邊的節點) //三、若是左子樹鏈表不爲空，則將當前root追加到左子樹鏈表後 //四、將右子樹構形成雙向鏈表，並返回鏈表頭結點(右子樹最左邊的

>>阅读原文<<