二叉树相关

1.数据对象集

一个有穷的节点集合。若不为空，则由根节点和其左右二叉树组成。

2.操作集

1.Boolean IsEmpty(BinTree BT) 2.void Traversal(BinTree BT) 3.BinTree CreatBinTree()

3.遍历方法

void PreOrderTraversal(BinTree BT):先序 根->左->右 void InOrderTraversal(BinTree BT):中序 左->根->右 void PostOrderTraversal(BinTree BT):后序 左->右->根 void LeverOrderTraversal(BinTree BT):层次遍历 从上到下从左到右

4.存储结构

1数组，但空间浪费 2链表存储

typedef struct TreeNode *BinTree; typedef BinTree Position; Struct TreeNode{ ElementType Data; BinTree Left; BinTree Right; }

5.几种特殊二叉树