第 5 章 樹和二叉樹_1——數據結構

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

>>阅读原文<<