7.2二叉树的基本运算 ADT bintree i 数据对象D:D是具有相同性质的数据元素构成的集合 数据关系R:如果D为空或D仅含一个元素,则R为空 否则D中存在一个特殊的结点root称之为根结点, 其无前驱;其它结点被分成互不相交的两个集合, 分别构成root的左子树和右子树r;岩l和r库空, 则它们的根结点root和 rroot分别称为整棵二叉 树根结点root的后继结点;左子树l和右子树r也 是二叉树,因而它们中数据元素间的关系也同样 满足R的定义。 二叉树的基本操作如下: (Icreatebitree(t) (2)destroybitree(t7.2 二叉树的基本运算 ADT bintree { 数据对象D：D是具有相同性质的数据元素构成的集合。 数据关系R：如果D为空或D仅含一个元素，则R为空； 否则D中存在一个特殊的结点root,称之为根结点， 其无前驱；其它结点被分成互不相交的两个集合， 分别构成root的左子树l和右子树r；若l和r非空， 则它们的根结点lroot和rroot分别称为整棵二叉 树根结点root的后继结点；左子树l和右子树r也 是二叉树，因而它们中数据元素间的关系也同样 满足R的定义。 二叉树的基本操作如下： (1)createbitree(t) (2)destroybitree(t)