【劍指offer】面試題36：二叉搜索樹與雙向鏈表

36.二叉搜索樹與雙向鏈表 輸入一棵二叉搜索樹，將該二叉搜索樹轉換成一個排序的循環雙向鏈表。要求不能建立任何新的節點，只能調整樹中節點指針的指向。下圖展現了上面的二叉搜索樹轉化成的鏈表。「head」 表示指向鏈表中有最小元素的節點。web class Solution { public: Node* treeToDoublyList(Node* root) { if(!ro

>>阅读原文<<