樹

樹定義強調： （1）n>0時，根節點是唯一的。 （2）m>0時，子樹的個數沒有限制，但一定互補相交。 度（Degree）：結點擁有的子樹數 葉結點：度爲零的結點 分支結點：度不爲零 樹的度：度內各結點的度的最大值。 樹的深度：樹中結點的最大層次 無序樹：將樹中各子樹看成從左到右是有序的，若不能交換的。 森林：m(m>=0)顆樹互不相交的樹的集合。 二叉樹： 一、特點： （1）每個結點最多有兩顆子樹

>>阅读原文<<