62树类的定义 ADT tree i 数据对象D:具有相同性质的数据元素构成的有限 集 数据关系R:如果D为空或D仅含一个元素,则R为 空;否则D中存在一个特殊的结点root,称 之为根结点,其无前驱;其它结点被分成互 不相交的m(m≥0)个集合,分别构成root的m 棵子树;若这些子树非空,则它们的根结点 root均称为整棵树根结点root的后继结点 而每棵子树也是一棵树,因而它们中数据元 素间的关系也同样满足R的定义。 树的基本操作如下 (1)Inittree(T) (2)Cleartree()6.2 树类的定义 ADT tree { 数据对象D：具有相同性质的数据元素构成的有限 集合。 数据关系R：如果D为空或D仅含一个元素，则R为 空；否则D中存在一个特殊的结点root，称 之为根结点，其无前驱；其它结点被分成互 不相交的m(m0)个集合，分别构成root的m 棵子树；若这些子树非空，则它们的根结点 rooti均称为整棵树根结点root的后继结点； 而每棵子树也是一棵树，因而它们中数据元 素间的关系也同样满足R的定义。 树的基本操作如下： （1）Inittree(T) （2）Cleartree(T)