劍指offer-JZ26-二叉搜索樹與雙向鏈表

題目描述 輸入一棵二叉搜索樹，將該二叉搜索樹轉換成一個排序的雙向鏈表。要求不能建立任何新的結點，只能調整樹中結點指針的指向。指針   思路：code 二叉搜索樹(BST)：若二叉搜索樹根節點的左子樹不爲空，則根節點的左子樹全部節點值均小於根節點值，若根節點的右子樹不爲空，則根節點的右子樹全部節點值均大於根節點；二叉搜索樹的中序遍歷就是一個升序序列。排序 利用二叉搜索樹的中序遍歷是一個升序序列，每次

>>阅读原文<<