第十一次-樹(一)

樹 樹的定義 樹：n（n≥0）個結點的有限集合。 當n＝0時，稱爲空樹； 任意一棵非空樹滿足以下條件： ⑴ 有且僅有一個特定的稱爲根的結點； ⑵ 當n＞1時，除根結點之外的其餘結點被分成m（m>0）個互不相交的有限集合T1,T2,… ,Tm，其中每個集合又是一棵樹，並稱爲這個根結點的子樹。 樹的定義是採用遞歸方法**//重點** 樹的基本術語 孩子、雙親：樹中某結點子樹的根結點稱爲這個結點的孩子結

>>阅读原文<<