樹的相關概念

 這一次將以樹作爲主題，來討論相關的術語和操作。而無論在學什麼東西之前，都要有一個動機——用來解答爲什麼要學這個，否則將會漫無目的，迷茫不可終日。   在此前所接觸到的兩種主要的數據結構，也就是向量（順序表or數組）以及列表（鏈表，棧，隊列），從分類上講，都屬於所謂的線性結構，而我們很快就會看到，樹結構並不是完全的線性結構，因此這部分內容將是這門課的又一里程碑。在進入這部分內容之前，我們應該首先來

>>阅读原文<<