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

題目要求：java 入一棵二叉搜索樹，將該二叉搜索樹轉換成一個排序的雙向鏈表。要求不能建立任何新的結點，只能調整樹中結點指針的指向。指針 解題思路：code 本題的本質即輸出二叉搜索樹的中序遍歷，二叉搜索樹的中序遍歷就爲一個排序好隊列。排序 所以目前的問題轉化爲：如何進行二叉搜索樹的中序遍歷，並將其轉換爲雙鏈表隊列 分爲三步：io （1）找到最底層的左葉子節點，並做爲雙向鏈表的頭節點。class

>>阅读原文<<