[劍指offer] 二叉搜索樹與雙向鏈表

題目描述 輸入一棵二叉搜索樹，將該二叉搜索樹轉換成一個排序的雙向鏈表。要求不能創建任何新的結點，只能調整樹中結點指針的指向。 解題思路 題目可能比較難理解，可以看如下的圖，我們有一棵二叉搜索樹，要求得右邊的雙向鏈表。 image 在二叉搜索樹中，左子結點的值總是小於父結點的值，右子節點的值總是大於父結點的值。因此我們在轉換成排序雙向鏈表時，原先指向左子結點的指針調整爲鏈表中指向前一個結點的指針，原

>>阅读原文<<