二叉搜索樹轉化爲排序雙向鏈表。可以使用中序線索化的方法去進行，在這裏需要注意的是我們需要一個記錄前一個訪問節點的結點。 二叉搜索樹轉換前： 轉換後： 思路：如果根節點的左子樹存在，則一直去訪

二叉搜索樹轉化爲排序雙向鏈表。可以使用中序線索化的方法去進行，在這裏需要注意的是我們需要一個記錄前一個訪問節點的結點。 二叉搜索樹轉換前： 轉換後： 思路：如果根節點的左子樹存在，則一直去訪問左子樹，當爲空時返回，並將prev結點賦給該節點的左子樹，如果prev不爲空，則將prev結點的右子樹指向該節點，無論prev是否存在，將該節點賦給prev,如果該節點的右子樹存在，則繼續轉換爲子問題。去解決

>>阅读原文<<