《編程之美》——二叉搜索樹轉換爲排序雙向鏈表

題目： 輸入一棵二叉搜索樹，將該二叉搜索樹轉換爲一個排序的雙向鏈表。要求不能建立任何新的節點，只能調整樹中指針的指向。web 分析與解法： 一、因爲要求鏈表是有序的，能夠藉助二叉樹中序遍歷，由於中序遍歷算法的特色就是從小到大訪問結點。當遍歷訪問到根結點時，假設根結點的左側已經處理好，只需將根結點與上次訪問的最近結點（左子樹中最大值結點）的指針鏈接好便可。進而更新當前鏈表的最後一個結點指針。 二、因

>>阅读原文<<