【leetcode】劍指 Offer 36. 二叉搜索樹與雙向鏈表

題目描述:        輸入一棵二叉搜索樹,將該二叉搜索樹轉換成一個排序的循環雙向鏈表。要求不能創建任何新的節點,只能調整樹中節點指針的指向。 爲了讓您更好地理解問題,以下面的二叉搜索樹爲例: 我們希望將這個二叉搜索樹轉化爲雙向循環鏈表。鏈表中的每個節點都有一個前驅和後繼指針。對於雙向循環鏈表,第一個節點的前驅是最後一個節點,最後一個節點的後繼是第一個節點。 下圖展示了上面的二叉搜索樹轉化成的鏈
相關文章
相關標籤/搜索