樹(shù)中兩個(gè)結(jié)點(diǎn)之間的路徑是由這兩個(gè)結(jié)點(diǎn)之間所經(jīng)過(guò)的結(jié)點(diǎn)序列構(gòu)成的。路徑長(zhǎng)度是路徑上經(jīng)過(guò)的邊的個(gè)數(shù)。
樹(shù)中結(jié)點(diǎn)的子樹(shù)從左到右是有次序的,不能交換,叫做有序樹(shù)。反之為無(wú)序樹(shù)。
從樹(shù)根開(kāi)始定義,根結(jié)點(diǎn)為第1層,它的子結(jié)點(diǎn)為第2層,以此類推。