數據結構——樹——二叉查找樹轉換成排序的循環雙向鏈表

題目描述 輸入一棵二叉查找樹，將該二叉查找樹轉換成一個排序的循環雙向鏈表。 要求不能創建任何新的結點，只調整指針的指向，也不能開闢新的存儲空間O（1）   題目分析 首先照舊我們問題的解決思路，首先簡化問題。（前提你應該瞭解二叉查找樹和雙向鏈表） 如果沒有任何的要求，那麼我們自然會想到遍歷整棵樹然後排序出來之後重新構建一個鏈表即可，你想要什麼樣的都可以。 那麼我們需要考慮的就是如何遍歷？ 然後慢慢

>>阅读原文<<