【數據結構算法】二叉搜索樹轉雙向鏈表

題目 輸入一棵二叉搜索樹，將該二叉搜索樹轉換成一個排序的雙向鏈表。要求不能建立任何新的結點，只能調整樹中結點指針的指向。python 解題思路 就是簡單的一個二叉樹中序遍歷, 主要是明白什麼是二叉搜索樹 二叉查找樹（Binary Search Tree），（又：二叉搜索樹，二叉排序樹）它或者是一棵空樹，或者是具備下列性質的二叉樹： 若它的左子樹不空，則左子樹上全部結點的值均小於它的根結點的值； 若

>>阅读原文<<