lintcode練習-378. 將二叉查找樹轉換成雙鏈表

378. 將二叉查找樹轉換成雙鏈表 將一個二叉查找樹按照中序遍歷轉換成雙向鏈表。node 樣例 給定一個二叉查找樹:python 4 / \ 2 5 / \ 1 3 返回 1<->2<->3<->4<->5。數組 實現思路:app 兩個方法,一個是利用數組保存二叉樹中序遍歷的結果,而後轉換成雙向鏈表。this 第二個方法:由於雙向鏈表的prev正好對應樹的left,next對應
相關文章
相關標籤/搜索