好幾天沒寫了，這兩天有點忙，身邊又沒電腦，最好還是堅持吧。

將二叉搜索樹轉換成一個排序的雙向鏈表。要求不能創建任何新的結點，只能調整樹中結點指針的指向。 定義：    二叉搜索樹也叫二叉查找樹或二叉排序樹，它可以是一顆空樹，或者是滿足如下性質的二叉樹：若該樹的左子樹不爲空，則左子樹上所有節點的值均小於根節點的值，若該樹的右子樹不爲空，則右子樹上所有節點的值均大於根節點的值。 實現：    二叉搜索樹具有二叉樹的基本性質，有兩個指針分別指向它的左右孩子，在雙

>>阅读原文<<