將二叉搜索樹轉化爲雙向鏈表

題目：輸入一棵二叉樹，將該二叉樹轉換成一個排序的雙向鏈表。要求不能建立任何新的節點，只能調整樹中節點指針的指向。 在二叉搜索樹中，左子節點的值老是小於父節點的值，右子節點的值老是大於父節點的值，所以，咱們在轉換成排序雙向鏈表時，原先指向左子節點的指針調整爲指向前一個節點的指針，原先指向右子節點的指針調整爲鏈表中指向後一個節點的指針。 因爲要求轉換以後的鏈表時排好序的，咱們能夠中序遍歷樹中的每個節點

>>阅读原文<<