劍指 Offer 36. 二叉搜索樹與雙向鏈表（DFS&&頭指針）

劍指 Offer 36. 二叉搜索樹與雙向鏈表 輸入一棵二叉搜索樹，將該二叉搜索樹轉換成一個排序的循環雙向鏈表。要求不能建立任何新的節點，只能調整樹中節點指針的指向。java 爲了讓您更好地理解問題，如下面的二叉搜索樹爲例：web 4 / \ 2 5 / \ 1 3 咱們但願將這個二叉搜索樹轉化爲雙向循環鏈表。鏈表中的每一個節點都有一個前驅和後繼指針。對於雙向循環鏈表，

>>阅读原文<<