搜索二叉樹轉化爲排序雙向鏈表

題目描述：輸入一棵二叉搜索樹，現在要將該二叉搜索樹轉換成一個排序的雙向鏈表。而且在轉換的過程中，不能創建任何新的結點，只能調整樹中的結點指針的指向來實現。 題目分析：要實現一個排序的雙向鏈表，，首先想到的就是中序遍歷。所以出現以下兩種遍歷修飾。    代碼： Node *g_prev = nullptr; void SBTreeToLink(Node *root) { if(root !=

>>阅读原文<<