树的抽象数据类型: ADT Tree i 数据对象:D是具有相同特性的数据元素的集合。 数据关系: 若D为空集,则称为空树 若D中仅含一个数据元素,则关系R为空集; 否则R={H}, 1)在D中存在唯一的称为根的数据元素root, 它在关系H下无前驱; (2)当n>时,其余数据元素可分为m(m>0)个互 不相交的(非空)有限集T1,T2…,Tm,其中每一个子集 本身又是一棵符合本定义的树,称为根root的子树 每一棵子树的根xi都是根root的后继,即<root,xi>树的抽象数据类型： • ADT Tree { 数据对象：D是具有相同特性的数据元素的集合。 数据关系： 若 D 为空集，则称为空树； 若 D 中仅含一个数据元素，则关系R为空集； 否则 R={H}， (1) 在D中存在唯一的称为根的数据元素 root， 它在关系H下无前驱； (2) 当n>1时，其余数据元素可分为 m(m>0) 个互 不相交的(非空)有限集 T1,T2,…,Tm, 其中每一个子集 本身又是一棵符合本定义的树，称为根 root 的子树， 每一棵子树的根 xi 都是根 root 的后继，即 <root,xi> H,i=1,2,…,m