LeetCode 426. 將二叉搜索樹轉化爲排序的雙向鏈表(BST中序循環遍歷)

文章目錄 1. 題目 2. 解題 1. 題目 將一個 二叉搜索樹 就地轉化爲一個 已排序的雙向循環鏈表 。web 對於雙向循環列表,你能夠將左右孩子指針做爲雙向循環鏈表的前驅和後繼指針,第一個節點的前驅是最後一個節點,最後一個節點的後繼是第一個節點。網絡 特別地,咱們但願能夠 就地 完成轉換操做。 當轉化完成之後,樹中節點的左指針須要指向前驅,樹中節點的右指針須要指向後繼。 還須要返回鏈表中最小元
相關文章
相關標籤/搜索