二叉搜素樹與雙向鏈表

題目: 輸入一顆二叉搜素樹,將該樹轉換成一個排序的雙向鏈表.要求不能創建新的結點,只能 調整樹中結點指針的指向. 思想: 10 / \ 6 4---------------->4==6==8==10==12==14==16 /\ /\ 4 8 12 16 我們可以中序遍歷整棵樹。按照這個方式遍歷樹，比較小的結點先訪問。 如果我們每訪問一個結點，假設之前訪問過的結點已經調整成一個排序雙向鏈表， 我們

>>阅读原文<<