樹(shù)是由n(n≥0)個(gè)結(jié)點(diǎn)組成的有限集合T。n=0的樹(shù)稱(chēng)為空樹(shù)；對(duì)n>0的樹(shù)，有:(1)僅有一個(gè)特殊的結(jié)點(diǎn)稱(chēng)為根結(jié)點(diǎn)，根結(jié)點(diǎn)沒(méi)有前驅(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)和樹(shù)類(lèi)似的子樹(shù)。
標(biāo)簽：
樹(shù)
gt
上傳時(shí)間：
2014-01-01
上傳用戶：lgnf
