筆試面試算法經典--二叉搜索樹轉有序的雙向鏈表（Java）

題目： 輸入一棵二叉搜索樹，將該二叉搜索樹轉換爲一個排序的雙向鏈表。要求：不能建立任何新的結點，只能調整樹中結點指針的指向。以下圖：web 解法1（非遞歸）： 思想：二叉搜索樹的中序遍歷是一個有序的數組，在中序遍歷的時候，用 Pre 指針保存前一個節點，當訪問到當前節點的時候，將 Pre 節點右指針，指向當前節點，當前節點的左指針指向 Pre。 這樣中序遍歷完二叉搜索樹，就產生了一個雙向鏈表。數組

>>阅读原文<<