树的抽象数据类型

树（Tree）是一种非线性的数据结构，它由一组节点和节点之间的关系组成。

ADT  树(tree)Data树是由一个根结点和若干棵子树构成，其定义了树的基本属性和操作。树中结点具有相同数据类型及层次关系。

• 创建树（CreateTree）：创建一个空的树对象。
• OperationInitTree(*T):    构造空树T。
• DestroyTree(*T):    销毁树T，释放内存。
• 添加子节点（AddChild）：在指定节点下添加一个子节点。
• 删除子节点（RemoveChild）：从指定节点中删除一个子节点。
• 获取根节点（GetRoot）：返回树的根节点。
• 获取父节点（GetParent）：返回指定节点的父节点。
• 获取子节点（GetChildren）：返回指定节点的所有子节点。
• 判断叶节点（IsLeaf）：判断指定节点是否为叶节点。
• 计算节点数（CountNodes）：计算树中节点的总数。
• CreateTree(*T,  definition):  按definition中给出树的定义来构造树。
• ClearTree(*T):    若树T存在，则将树T清为空树。
• TreeEmpty(T):   若T为空树，返回true，否则返回false。
• TreeDepth(T):    返回T的深度。
• Root(T):       返回T的根结点。
• Value(T,  cur_e):  cur_e是树T中一个结点，返回此结点的值。
• Assign(T,  cur_e,  value):   给树T的结点cur_e赋值为value。
• Parent(T,  cur_e):  若cur_e是树T的非根结点，则返回它的双亲，否则返回空。
• LeftChild(T,  cur_e):   若cur_e是树T的非叶结点，则返回它的最左孩子，否则返回空。
• RightSibling(T,  cur_e):   若cur_e有右兄弟，则返回它的右兄弟，否则返回空。
• InsertChild(*T,  *p,  i,  c):    其中p指向树T的某个结点，i为所指结点p的度加上1，非空树c与T不相交，操作结果为插入c为树T中p指结点的第i棵子树。
• DeleteChild(*T,  *p,  i):    其中p指向树T的某个结点，i为所指结点p的度，操作结果为删除T中p所指结点的第i棵子树。endADT

遍历操作：

• 先序遍历（Preorder Traversal）：先访问根节点，然后按照先序遍历的顺序递归遍历子树。
• 中序遍历（Inorder Traversal）：先按照中序遍历的顺序递归遍历左子树，然后访问根节点，最后递归遍历右子树。
• 后序遍历（Postorder Traversal）：先按照后序遍历的顺序递归遍历左子树和右子树，最后访问根节点。

树的抽象数据类型提供了对树的创建、销毁、节点操作和遍历等基本操作的定义。具体的实现可以根据实际需求，选择不同的树结构（如二叉树、多叉树等）和相应的算法来实现。这样，树的ADT提供了一种统一的接口，使得树的使用更加方便和灵活。