二叉搜索樹與雙向鏈表

題目描述 輸入一棵二叉搜索樹，將該二叉搜索樹轉換成一個排序的雙向鏈表。 要求不能創建任何新的結點，只能調整樹中結點指針的指向。 注意： 需要返回雙向鏈表最左側的節點 樣例 輸入如下二叉搜索樹，返回結果如下： 解題思路 描述 很明顯，這道題需要使用到遞歸，但是如果構造遞歸函數則是一個比較麻煩的事情。 根據樣例可以得知，調整點在於左子樹、根節點、右子樹。對於根節點需要將其與左子樹最右的節點連接起來，需

>>阅读原文<<