二叉树的存储方式

顺序存储法：

实现：按满二叉树的结点层次编号，依次存放二叉树中的数据元素。

//二叉树顺序存储表示
#define MAXSIZE 100
Typedef TElemType SqBiTree[MAXSIZE]
SqBiTree bt;

缺点：

存在空间浪费

特点：

结点间关系蕴含在其存储位置中 适用于存满二叉树和完全二叉树。

二叉树的链式存储结构：

二叉链表：

typedef struct BiNOde{
  TElemTyoe data;
  struct BiNode *lchild,*rchild;//左右孩子指针
}BiNOde,*BiTree;

 三叉链表：

Typedef struct TriTnode{
TelemType data;
struct TriTNode *lchild,*parent,*rchild;

}TriTNOde,*TriTree;