樹是由n(n≥0)個(gè)結(jié)點(diǎn)組成的有限集合T。n=0的樹稱為空樹；對(duì)n>0的樹，有:(1)僅有一個(gè)特殊的結(jié)點(diǎn)稱為根結(jié)點(diǎn)，根結(jié)點(diǎn)沒有前驅(qū)結(jié)點(diǎn)；(2)當(dāng)n>1時(shí)，除根結(jié)點(diǎn)外其余的結(jié)點(diǎn)分為m(m>0)個(gè)互不相交的有限集合T1,T2，…，Tm，其中每個(gè)集合Ti本身又是一棵結(jié)構(gòu)和樹類似的子樹。
標(biāo)簽：
樹
gt
上傳時(shí)間：
2014-01-01
上傳用戶：lgnf
