【題36 二叉搜索樹與雙向鏈表】

【題目】 輸入一棵二叉搜索樹，將該二叉搜索樹轉換成一個排序的雙向鏈表。要求不能創建任何新的結點，只能調整樹中結點指針的指向。 【思路】 【實現】 //1、將左子樹構成雙鏈表，並返回該鏈表的頭節點(左子樹最左邊的節點) //2、定位到左鏈表的最後一個節點(左子樹最右邊的節點) //3、如果左子樹鏈表不爲空，則將當前root追加到左子樹鏈表後 //4、將右子樹構造成雙向鏈表，並返回鏈表頭結點(右子樹最

>>阅读原文<<