題目描述
輸入一棵二叉搜尋樹，將該二叉搜尋樹轉換成乙個排序的雙向鍊錶。要求不能建立任何新的結點，只能調整樹中結點指標的指向。
解法：主要應用到二叉樹的中序遍歷。將左子樹遍歷進行不斷壓棧，然後再出棧。用兩個指標，current指向當前的樹的節點，pre指向前乙個節點，然後進行改指標引用，把壓棧的節點進行出棧，並且在最後進行右子樹是否存在的判斷，這樣才能夠中序遍歷。主要思想就是中序遍歷。其餘的就是乙個改指標引用。沒啥難度。理解中序遍歷才是關鍵。
/*
struct treenode
};*/
//思考：葉節點指標相互改下，其中右子葉節點指向前乙個根節點；左子樹剛好相反，左子樹葉節點指向根節點
class solution
current = s.top();
s.pop();
if(isfirst)
else
current = current->right;
}return root;
}};
劍指offer 二叉搜尋樹與雙向連線
題目描述 輸入一棵二叉搜尋樹，將該二叉搜尋樹轉換成乙個排序的雙向鍊錶。要求不能建立任何新的結點，只能調整樹中結點指標的指向。普通的二叉樹也可以轉換成雙向鍊錶，只不過不是排序的 思路 與中序遍歷相同 採用遞迴，先鏈結左指標，再鏈結右指標 1，更改doublelinkedlist，最後返回list的第乙...
《劍指offer》二叉搜尋樹與雙向鍊錶
輸入一棵二叉搜尋樹，將該二叉搜尋樹轉換成乙個排序的雙向鍊錶。要求不能建立任何新的結點，只能調整樹中結點指標的指向 輸入一棵二叉搜尋樹 將該二叉搜尋樹轉換成乙個排序的雙向鍊錶 struct treenode class solution 按照中序遍歷，按照左子樹 根節點 右子樹的順序。include ...
劍指Offer 二叉搜尋樹與雙向鍊錶
輸入一棵二叉搜尋樹，將該二叉搜尋樹轉換成乙個排序的雙向鍊錶。要求不能建立任何新的結點，只能調整樹中結點指標的指向。struct treenode class solution if prootoftree right treenode head find head while head left r...