常見算法－將二叉搜索樹轉化爲排序的雙向鏈表（java版）

本篇博文主要在參考下面這篇總結二叉樹常見算法題的博文基礎上修改而成，這篇文章總結得很是棒，建議你們都讀讀－[面試大總結之二：Java搞定面試中的二叉樹題目]java 常規思路 因爲搜索樹的中序排列是升序的，這點很是好用，意味着咱們能夠直接中序遍歷二叉樹，而後保存在一個數組中，再降這個有序數組轉化爲鏈表便可。web 本題特色 可是本題要求額外的空間複雜度必須控制在O(1)，也就是說必須在遍歷的過程當

>>阅读原文<<