數據結構之樹——初識樹

1 樹的定義 由一個或多個（n≥0）節點組成的有限集合T,且僅有一個節點稱爲根（root）,當n> 1時，其餘節點分爲m（m≥0）個互不相交的有限集合T1，T2，…，Tm。每個集合本身又是一棵樹，被稱作這個根的子樹。樹的定義具有遞歸性，即樹中還有樹。 2 與樹有關的術語 根：即根節點（沒有前驅） 葉子：即終端節點（沒有後繼） 森林：指m棵互不相交的樹的集合（例如沒有根節點的子樹） 有序樹：節點各子

>>阅读原文<<