樹(shù)的度是樹(shù)中所有結(jié)點(diǎn)的最大度數(shù)。
樹(shù)的某個(gè)結(jié)點(diǎn)的分支(子樹(shù))個(gè)數(shù)叫做該結(jié)點(diǎn)的度。
樹(shù)中某個(gè)結(jié)點(diǎn)的子樹(shù)的根結(jié)點(diǎn)稱(chēng)為該結(jié)點(diǎn)的孩子結(jié)點(diǎn)。相反,稱(chēng)該結(jié)點(diǎn)為孩子結(jié)點(diǎn)的雙親結(jié)點(diǎn)。