問答題
【簡(jiǎn)答題】簡(jiǎn)述結(jié)點(diǎn)的權(quán)、結(jié)點(diǎn)的帶權(quán)路徑長(zhǎng)度、樹的帶權(quán)路徑長(zhǎng)度等基本術(shù)語(yǔ)的含義。
答案:
結(jié)點(diǎn)的權(quán)和結(jié)點(diǎn)的帶權(quán)路徑長(zhǎng)度:在實(shí)際應(yīng)用中,往往給樹中的結(jié)點(diǎn)賦予一個(gè)具有某種意義的實(shí)數(shù),該實(shí)數(shù)就稱為是結(jié)點(diǎn)的權(quán)。結(jié)點(diǎn)的帶...