數據結構----樹的基本概念

之前學到的鏈表、隊列、棧等結構都是線性結構，也就是一個結點的前後最多各有一個結點。但是樹就不一樣了，除了樹根結點 (root) 沒有父節點之外，其它結點都有一個父節點，可能有0個、1個或多個子節點。就是因爲這種一對多的特殊結構，導致了樹狀結構的複雜性、以及算法的特殊性。樹的兩個特性：1、任意兩個結點之間都有唯一的一條路徑相連接；2、樹中沒有迴路，也就是沒有環狀結構。 下面把樹和各種類型的樹進行完整

>>阅读原文<<