數據結構-樹的基本定義

樹的定義 樹：n（n≥0）個結點的有限集合，當n＝0時，稱爲空樹； 任意一棵非空樹滿足以下條件： ⑴ 有且僅有一個特定的稱爲根的結點； ⑵ 當n＞1時，除根結點之外的其餘結點被分成m（m>0）個互不相交的有限集合T1,T2,… ,Tm，其中每個集合又是一棵樹，並稱爲這個根結點的子樹。 如圖 基本術語： 結點的度：結點所擁有的子樹的個數。 樹的度：樹中各結點度的最大值。 葉子結點：度爲0的結點，也稱

>>阅读原文<<