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