問(wèn)答題
【簡(jiǎn)答題】請(qǐng)解釋結(jié)點(diǎn)的度、樹(shù)的度、結(jié)點(diǎn)的層、樹(shù)的深度、分支、路徑、路徑長(zhǎng)度、樹(shù)的路徑長(zhǎng)度、葉子結(jié)點(diǎn)、分支結(jié)點(diǎn)、內(nèi)部結(jié)點(diǎn)、孩子、雙親、兄弟、堂兄弟、祖先、子孫、有序樹(shù)、無(wú)序樹(shù)和森林等基本術(shù)語(yǔ)的含義。
答案:
結(jié)點(diǎn)的度和樹(shù)的度:一個(gè)結(jié)點(diǎn)的后繼的數(shù)目稱為該結(jié)點(diǎn)的度,樹(shù)中各結(jié)點(diǎn)度的最大值稱為樹(shù)的度。
結(jié)點(diǎn)的層和樹(shù)的深度:樹(shù)...