數據結構—樹形結構

樹的概念  由N（N>=0）個節點組成的集合。對N > 1的樹，有： 有一個特殊的結點，稱爲根結點，根節點沒有前驅結點 除根結點外，其餘結點被分成M(M>0)個互不相交的集合T1、T2、 ……、Tm，其中每一個集合Ti(1<= i <= m)又是一棵結構與樹類似 的子樹。每棵子樹的根結點有且只有一個前驅，可以有0個或多個後繼 因此，樹是遞歸定義的。 結點：結點包括一個數據元素及若干指向其他子樹的分

>>阅读原文<<