树的抽象数据类型定义: ADT Tree 数据对象D:D是具有相同特性的数据元素的集 数据关系R:若D为空集,则称为空树 若D仅含一个数据元素,则R为空集,否则R={H H是如下二元关系: 1)在D中存在唯一的称为根的数据元素root,它在 关系H下无前驱; 2)若D-{root}≠φ,则存在D-{root}的一个 划分D1,D D(m>0 对任意j≠k(1 有DnD=3,直对任意的(1≤m),唯一存在数据 素x1D,有<ootx>H (3)对应于D-{root}的划分,H-{< rootx1>, <root 有唯一的一个划分H1,H >0 m 对任意≠k(1≤jk≤m)有再∩H=中,且对任意的i m),H1:是D.上的二元关系 {H1})是 棵符合本定义的树,称为根root的子树树的抽象数据类型定义： ADT Tree｛ 数据对象D：D是具有相同特性的数据元素的集合。 数据关系R：若D为空集，则称为空树; 若D仅含一个数据元素，则R为空集，否则R＝｛H｝， H是如下二元关系： （1）在D中存在唯一的称为根的数据元素root，它在 关系H下无前驱； （2）若D－｛root｝≠φ，则存在D－｛root｝的一个 划分D1 , D2 , ..., Dm （m＞0），对任意j≠k（1≤j,k≤m） 有Dj∩Dk=φ ，且对任意的i（1≤i≤m），唯一存在数据 元素xiξDi，有<root,xi>ξH; （3）对应于D－｛root｝的划分，H－｛<root,x1>，....， <root,xm >｝有唯一的一个划分H1 , H2 ,..., Hm （m＞0）， 对任意j≠k（1≤j,k≤m）有Hj∩Hk=φ ，且对任意的i （1≤i≤m），Hi 是Di上的二元关系，（Di ,{Hi}）是一 棵符合本定义的树，称为根root的子树