类型名称：二叉树
数据对象集：一个有穷的结点集合。若不为空，则由根结点和其左、右二叉子树组成。
操作符：BT∈BinTree,Item∈ElementType。
重要操作：
|
1 2 3 |
Boolean IsEmpty(BinTree BT); //判断BT是否为空 void Traversal(BinTree BT); //遍历，按某顺序访问每个结点 BinTree CreatBinTree(); //创建一个二叉树 |
常用遍历方法有：
|
1 2 3 4 |
void PreOrderTraversal(BinTree BT); //先序 根、左子树、右子树 void InOrderTraversal(BinTree BT); //中序 左子树、根、右子树 void PostOrderTraversal(BinTree BT); //后序 左子树、右子树、根 void LevelOrderTraversal(BinTree BT); //层次遍历，从上到下、从左到右 |