二叉排序樹轉化成雙向鏈表

題目描述： 輸入一棵二叉搜索樹，將該二叉搜索樹轉換成一個排序的雙向鏈表。要求不能建立任何新的結點，只能調整樹中結點指針的指向。算法 輸入： 輸入可能包含多個測試樣例。 對於每一個測試案例，輸入的第一行爲一個數n(0<n<1000)，表明測試樣例的個數。 接下來的n行，每行爲一個二叉搜索樹的先序遍歷序列，其中左右子樹若爲空則用0代替。函數 輸出： 對應每一個測試案例， 輸出將二叉搜索樹轉換成排序的雙

>>阅读原文<<