Python算法練習--把搜索樹轉成雙向鏈表

本文目前分享的題目都是來自於July的分享，而後把具體算法實現。搜索樹轉雙向鏈表主要的實現邏輯是在中序遍歷時，調整節點的左右子樹；由於中序遍歷是遞歸調用，因此在調整時必定要注意調整的位置，若是寫錯了，頗有可能形成死循環。避免的主要辦法是在讀完左子樹時調整左節點，遍歷完右子樹時調整右節點，具體代碼見trans函數。算法的時間複雜度是o(logn)。python      輸入樹構建完成後是：web

>>阅读原文<<