算法 把二叉查找樹轉變成排序的雙向鏈表

記住: 樹的問題都遞歸 html 概念:java 雙向鏈表也叫雙鏈表，是鏈表的一種，它的每一個數據結點中都有兩個指針，分別指向直接後繼和直接前驅。因此，從雙向鏈表中的任意一個結點開始，均可以很方便地訪問它的前驅結點和後繼結點。通常咱們都構造雙向循環鏈表。 node 二叉排序樹又稱二叉查找樹, 或者是一棵空樹，或者是具備下列性質的二叉樹： （1）若左子樹不空，則左子樹上全部結點的值均小於它的根結點的

>>阅读原文<<