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

題目描述：輸入一棵二叉搜索樹，將該二叉搜索樹轉換成一個排序的雙向鏈表。要求不能建立任何新的結點，只能調整樹中結點指針的指向。 解題思路：按照本題的意思，咱們能想到的就是根據二叉樹的中序遍歷，由於中序遍歷是：左子樹–>跟–>右子樹，因爲二叉搜索樹它的根節點大於左子樹，小於右子樹的，因此，只要咱們將跟的左指向它左子樹中最大的一個子樹，讓它跟的右指向右子樹中最小的元素，就作到了將二叉搜索樹變成了一個有序

>>阅读原文<<