樹形結構的定義

樹由n (n >: 0)個元素的有限集合組成，其中:

(1)每個元素稱為壹個節點；

(2)有壹個特定的節點叫做根節點或根；

(3)除根節點外，其他節點分為m(m >)；=0)不相交的有限集，每個子集都是壹棵樹(稱為原樹的子樹)。