二叉搜索樹與雙向鏈表

題目描述: 輸入一棵二叉搜索樹，將該二叉搜索樹轉換成一個排序的雙向鏈表。要求不能創建任何新的結點，只能調整樹中結點指針的指向。 思路： 1，中序遍歷 2，不是從根節點開始，而是從中序遍歷得到的第一個節點開始。 3，定義兩個輔助節點listHead(鏈表頭節點)、listTail(鏈表尾節點)。 二叉樹只是換了種形式的鏈表；listHead用於記錄鏈表的頭節點，用於最後算法的返回；listTail用

>>阅读原文<<