數據結構學習日誌之九--樹

樹是n(n >= 0)個結點的有限集。在任意一個非空樹中 1.有且僅有一個特定的稱爲根(Root)的結點; 2.當n>1時,其餘結點可分爲m(m>0)個互不相交的有限集T1,T2...Tm,其中每一個集合本身又是一棵樹,並且稱爲根的子樹 如上圖,是有13個結點的樹,其中A是根,其餘結點分成3個互不相交的子集:T1 = {B, E, F, K, L},T2 = {C, G}, T3 = {D, H,
相關文章
相關標籤/搜索