【文件属性】：
文件名称：二叉树的抽象数据类型ADT为-数据结构数据结构
文件大小：4.19MB
文件格式：PPT
更新时间：2024-05-16 03:05:02
数据数据
二叉树的抽象数据类型ADT4.1为：
template
class BinaryTree { // 对象： 结点的有限集合，或为空，或
// 由根结点和左、右子BinaryTree 构成
public:
BinaryTree ( ); // 创建一个空二叉树
Boolean IsEmpty ( ); // 判断二叉树是否为空
BinaryTree (BinaryTree bt1, Element item,
BinaryTree bt2); // 创建一个二叉树，其
// 左子树为bt1, 右子树为bt2, 根结点的数据项为item
BinaryTree Lchild( ); // 若IsEmpty( )为TRUE返回出错信
// 息，否则返回*this的左子树
