二叉搜索樹與雙向鏈表的轉換@劍指offer

題目描述 輸入一棵二叉搜索樹，將該二叉搜索樹轉換成一個排序的雙向鏈表。要求不能創建任何新的結點，只能調整樹中結點指針的指向。 思路分析 二叉搜索樹BinarySearchTree的特點是，左節點的值小於根節點的值，右節點的值大於根節點的值，並且左右子樹遵循同樣的規律。 如圖爲一棵二叉搜索樹，由此可見二叉搜索樹的規律是：他的中序遍歷是有序的序列。 2-5-6-8-9-10-11， 因此如果要判斷一棵

>>阅读原文<<