劍指offer 二叉搜索樹與雙向鏈表

題目描述：輸入一棵二叉搜索樹，將該二叉搜索樹轉換成一個排序的雙向鏈表。要求不能創建任何新的結點，只能調整樹中結點指針的指向。 在《劍指offer》書中提供的思路如下：首先，中序遍歷一顆二叉樹，產生的序列和雙向鏈表產生的序列相同，我們可以單獨設置一個指針rootlast指向該二叉樹產生的雙向鏈表的尾部，當我們遍歷到某個節點的時候，把該節點的左指針指向rootlast，因爲遍歷完該節點的左子樹之後，左

>>阅读原文<<