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

类型名称：二叉树
数据对象集：一个有穷的结点集合。
若不为空，则由根结点和其左、右二叉子树组成。
操作集： 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 )：层次遍历，从上到下、从左到右