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