二叉搜索樹與雙向鏈表（python）

一，問題 輸入一棵二叉搜索樹，將該二叉搜索樹轉換成一個排序的雙向鏈表。要求不能創建任何新的結點，只能調整樹中結點指針的指向。 二，分析 假設有這麼一個搜索樹： 我們先找到根節點的左孩子的最右節點，讓他與根節點建立雙向聯繫 再找到根節點的右孩子的最左節點，讓他與根節點建立雙向聯繫 調用遞歸，搞定其他的字樹 輸出的時候要找到最左的葉子節點 三，代碼

>>阅读原文<<