題目：
輸入一棵二叉搜尋樹，將該二叉搜尋樹轉換成乙個排序的雙向鍊錶。要求不能建立任何新的結點，只能調整樹中結點指標的指向。
解題思路：
根據二叉搜尋樹的特點，左子樹的結點《根節點《右子樹的結點，我們可以按照二叉樹中序遍歷的順序對該二叉樹的指標進行調整，使得二叉樹變為乙個有序的雙向鍊錶。
採用遞迴的思路，先對左子樹進行轉換，
再處理根節點，讓根節點的做指標指向它的前驅節點；如果其前驅節點非空，讓其前驅節點的右指標指向當前結點。注意更新前驅節點；
最後處理右子樹，對右子樹進行轉換。
**實現：
void treetolist(treenode* prootoftree, treenode** prev)
treenode* convert(treenode* prootoftree)
//根據中序遍歷的思路進行轉換
treenode* prev = null;
treetolist(prootoftree, &prev);
return head;
}
將二叉搜尋樹轉化為雙向鍊錶
輸入一棵二叉搜尋樹，將該二叉搜尋樹轉換成乙個排序的雙向鍊錶。要求不能建立任何新的結點，只能調整樹中結點指標的指向。建立的雙向鍊錶的順序就是二叉搜尋樹的中序遍歷結果。這裡有遞迴和非遞迴解法。一般的非遞迴解法需要開闢額外的空間，本次借助morris演算法，給出一種不需要額外空間開銷的非遞迴解法。首先是遞...
二叉搜尋樹轉化為雙向鍊錶
首先需要明白二叉搜尋樹也是一種排序的資料結構，它的中序遍歷就是乙個不遞減的順序排列 所以如果要轉換成乙個排序好的雙向鍊錶，那麼僅需要改變原來指向左子節點和右子節點的指標，讓他們分別指向前節點和後節點即可，如圖所示 調整指標 原先指向左子節點的指標調整為鍊錶中指向前乙個節點的指標 原先指向右子節點的指...
二叉搜尋樹轉化為雙向鍊錶
整個過程可以看做是三部分的鍊錶化，左子樹 根節點和右子樹。遞迴地對這三部分進行鍊錶化，在鍊錶化中處理好左子樹最右節點與根節點的鏈結關係 根節點與右子樹的關係，那麼整個過程就能夠完成。treenode convert treenode root void convertnode treenode no...