二叉搜索樹與雙向鏈表

面試題27：二叉搜索樹與雙向鏈表面試 題目：輸入一棵二叉搜索樹，將該二叉搜索樹轉換成一個排序的雙向鏈表。要求不能建立任何新的結點，只能調整樹中結點指針的指向。好比輸入下圖的二叉搜索樹，則輸出轉換以後的排序雙向鏈表。指針 分析：從二叉搜索樹到有序序列的轉換分析，首先二叉搜索的定義：若樹不爲空則子樹也爲二叉搜索樹，且左子樹比根小，右子樹比根大。因此遞增順序爲：左->根->右。這個順序好像在哪裏見過，即

>>阅读原文<<