高級數據結構---樹與二叉樹

樹的定義 樹是由 n(n≥0) 個結點組成的有限集合。如果n=0,稱爲空樹； 如果n>0,則： 有一個特定的稱之爲根的節點，它只有直接後繼，但沒有直接前驅； 除根以外的其他節點劃分爲m((m≥0)個互不相交的有限集合T0,T1,…Tm-1，每個集合又是一棵樹，並且稱之爲根的子樹。每個子樹的根節點有且只有一個直接前驅，但可以有0個或多個直接後繼。 有關樹的基本概念 節點的度：一個節點含有的子樹的個數

>>阅读原文<<