數據結構之樹（一）樹的定義、樹的基本屬性特徵

1、定義：   樹：樹是n(n≥0)個節點的有限集。n=0時稱爲空樹。在任意一顆非空樹種: （1）有且僅有一個特定的稱爲根的節點 （2）當n>1時，其餘節點可分爲m（m>0）個互不相交的有限集T1、T2、....、Tm，其中每一個集合本身又是一顆樹，並稱爲根的子樹。   2、樹的一些屬性特徵：      樹的度：      結點擁有的子樹個數，稱爲結點的度。度爲0的稱爲葉結點，度不爲0的稱爲分支結

>>阅读原文<<