劍指offer：二叉搜索樹與雙向鏈表（Python）

站在巨人的肩膀上，風景這邊獨好； 親自爬上巨人的肩膀，才知風景爲何這麼美。python 題目描述 輸入一棵二叉搜索樹，將該二叉搜索樹轉換成一個排序的雙向鏈表。要求不能建立任何新的結點，只能調整樹中結點指針的指向。如圖： web 解題思路 吐槽 我刷的牛客網就只有文字描述沒有圖啊！！表示看不懂… 網上搜索看到這張圖片以後開始構思解題思路。當時瞄到這麼一張圖： 而後就開始順着這張圖的思路想解決辦法了：

>>阅读原文<<