給定一個二叉排序樹，把該二叉排序樹轉換成從小到大的雙向鏈表

二叉排序樹又叫二叉搜索樹。它除了具有一般二叉樹的性質還有 1、如果二叉樹的左子樹不爲空，那麼左子樹的所有節點的值都比根節點值要小。 2、如果二叉樹的左子樹不爲空，那麼左子樹的所有節點的值都比根節點值要小。 3、二叉排序樹的左右子樹也都是二叉排序樹。如下圖所示： 我們現在要把一個二叉樹變爲一個有序的雙向鏈表。比如上圖可以變爲： 1=3=4=6=7=8=10=13=14 定義二叉排序樹的結構： typ

>>阅读原文<<