二叉树

ADT BiTree

Data

二叉树是由一个根结点和两棵互不相关的左右子树构成

二叉树中的结点具有相同的数据类型及层次关系

Operation

InitBiTree

前置条件:无

输入：无

功能：初始化一棵二叉树

输出：无

后置条件：构造一棵空的二叉树

DestroyBiTree

前置条件：二叉树已经存在

输入：无

功能：销毁一棵二叉树

输出：无

后置条件：释放二叉树占用的存储空间

PreOrder

前置条件：二叉树已经存在

输入:无

功能：前序遍历二叉树

输出：二叉树的前序遍历序列

后置条件：二叉树不变

InOrder

前置条件：二叉树已经存在

输入：无

功能：中序遍历二叉树

输出：二叉树的中序遍历序列

后置条件：二叉树不变

PostOrder

前置条件：二叉树已经存在

输入：无

功能：后序遍历二叉树

输出：二叉树的后序遍历序列

后置条件：二叉树不变

LeverOrder

前置条件：二叉树已存在

输入：无

功能：层序遍历二叉树

输出：二叉树的层序遍历的序列

后置条件：二叉树不变

endADT