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