二叉搜索樹與雙向鏈表

第二十五題：二叉搜索樹與雙向鏈表   題目描述 輸入一棵二叉搜索樹，將該二叉搜索樹轉換成一個排序的雙向鏈表。要求不能創建任何新的結點，只能調整樹中結點指針的指向。   思路：                二叉樹的中序遍歷（左  根  右）                解法一：遞歸                解法二：非遞歸   注意：               ①實質上就是利用二叉樹的中序

>>阅读原文<<