树的类型定义 数据对象D D是具有相同特性的数据元素的集合。 数据关系R 若D为空集,则称为空树。 否则 (1)在D中存在唯一的称为根的数据元素root (2)当n>1时,其余结点可分为m(m>0)个互 不相交的有限集T1,T2,…,Tm,其中每 棵子集本身又是一棵符合本定义的树, 称为根ro的子树。 四川大学计算机(软件)学院四川大学 计算机(软件)学院 数据对象 D： D是具有相同特性的数据元素的集合。 若D为空集，则称为空树 。 否则: (1) 在D中存在唯一的称为根的数据元素root； (2) 当n>1时，其余结点可分为m (m>0)个互 不相交的有限集T1 , T2 , …, Tm，其中每一 棵子集本身又是一棵符合本定义的树， 称为根root的子树。 数据关系 R： 树的类型定义