【劍指offer】：將一顆二叉搜索樹轉換爲一個排序的雙向鏈表

0.題目 輸入一顆二叉搜索樹，將這棵樹裝換爲一個排序的雙向鏈表。要求不能建立新的結點，只能調整二叉搜索樹中結點的指向。例如： node 1.解題思路 咱們知道二叉搜索樹的中序遍歷是遞增有序的，要想轉換爲有序的鏈表，咱們能夠利用中序遍歷的路線裝換 簡化這個問題，若是這顆樹只有一個結點，那麼這棵樹轉換爲鏈表就只有一個結點，直接返回就能夠了；假設這棵樹爲下面的樣子，左右子樹分別只有一個結點。按照前序的路

>>阅读原文<<