輸入一棵二元查找樹,將該二元查找樹轉換成一個排序的雙向鏈表。

題目: 輸入一棵二元查找樹,將該二元查找樹轉換成一個排序的雙向鏈表。 要求不能建立任何新的結點,只調整指針的指向。        10   / /  6 14  / / / / 4 8 12 16       轉換成雙向鏈表 4=6=8=10=12=14=16。spa   此題實質就是考察遞歸的使用以及樹的遍歷。中序遍歷二元查找數的結果就是有序的目標節點順序。.net   只需按中序遍歷的順序把節
相關文章
相關標籤/搜索