6.樹

樹   樹——一對多的關係 常見的樹形結構：書本的目錄、家譜、技能書、系統文件樹等等 定義 ：樹是n個結點的有限集 結點個數爲零的樹稱爲空樹 任意一顆非空樹中： n > 0 有且僅有一個特定的稱爲根的結點 非根結點可分爲互不相交的有限集，每個集合本身又是一顆樹，這些樹稱爲根的子樹   結點分類   葉結點——有前驅結點，沒有後繼結點 分支結點——有前驅結點也有後繼結點，分支結點也稱爲內部結點  

>>阅读原文<<