二叉树的抽象数据类型定义

类型名称：二叉树

数据对象集：一个有穷的结点集合。 若不为空，则由根结点和其左、右二叉子树组成。

操作集： BT∈ BinTree, Item ∈ ElementType，重要操作有：

        1、Boolean IsEmpty( BinTree BT )： 判别BT是否为空；

        2、void Traversal( BinTree BT )：遍历，按某顺序访问每个结点；

        3、BinTree CreatBinTree( )：创建一个二叉树。

常用的遍历方法有：

 void PreOrderTraversal( BinTree BT )：先序----根、左子树、右子树；

 void InOrderTraversal( BinTree BT )： 中序---左子树、根、右子树；

 void PostOrderTraversal( BinTree BT )：后序---左子树、右子树、根

 void LevelOrderTraversal( BinTree BT )：层次遍历，从上到下、从左到右