樹(shù)中結(jié)點(diǎn)的子樹(shù)從左到右是有次序的,不能交換,叫做有序樹(shù)。反之為無(wú)序樹(shù)。
從樹(shù)根開(kāi)始定義,根結(jié)點(diǎn)為第1層,它的子結(jié)點(diǎn)為第2層,以此類推。
由零個(gè)或者多個(gè)字符組成的有限序列。串中任意個(gè)連續(xù)的字符組成的子序列稱為該串的子串。字符在序列中的序號(hào)為該字符的位置。