ADT BiTree
Data
二叉树是由一个根结点和两棵互不相关的左右子树构成
二叉树中的结点具有相同的数据类型及层次关系
Operation
InitBiTree
前置条件:无
输入:无
功能:初始化一棵二叉树
输出:无
后置条件:构造一棵空的二叉树
DestroyBiTree
前置条件:二叉树已经存在
输入:无
功能:销毁一棵二叉树
输出:无
后置条件:释放二叉树占用的存储空间
PreOrder
前置条件:二叉树已经存在
输入:无
功能:前序遍历二叉树
输出:二叉树的前序遍历序列
后置条件:二叉树不变
InOrder
前置条件:二叉树已经存在
输入:无
功能:中序遍历二叉树
输出:二叉树的中序遍历序列
后置条件:二叉树不变
PostOrder
前置条件:二叉树已经存在
输入:无
功能:后序遍历二叉树
输出:二叉树的后序遍历序列
后置条件:二叉树不变
LeverOrder
前置条件:二叉树已存在
输入:无
功能:层序遍历二叉树
输出:二叉树的层序遍历的序列
后置条件:二叉树不变
endADT