lintcode 378 將二叉查找樹轉換成雙鏈表 python

天天堅持刷題！！node 題目要求 將一個二叉查找樹按照中序遍歷轉換成雙向鏈表。python 題目分析web 簡單的思路是先用數組或是隊列存儲二叉查找樹的中序遍歷結果，而後從頭至尾遍歷生成雙向鏈表，須要O(n)的時間和額外O(n)的空間，由於咱們須要對二叉查找樹的每個節點生成對應的雙向鏈表，因此時間複雜度不太可能降低，能夠針對空間進行優化。數組 優化的思路是在進行二叉查找樹中序遍歷時就生成對應的雙

>>阅读原文<<