数据结构-树的存储

引言：
在计算机中要存储树时，我们可以想到除了需要存储树种每个节点的数据外，而且需要能够体现该节点之间的逻辑关系（父子关系）。

1.顺序存储结构

双亲表示法

定义方法：

typedef struct Node{    ElemType data;//节点数据    int parent;//双亲的位置}

孩子表示法

孩子兄弟表示法

二叉树顺序存储
定义：

define  MaxSize 1024typedef int ElemType  ElemType List[MaxSize];

2.链式存储结构
二叉链表
定义：

typedef int ElemType;typedef struct Node BitTree; typedef struct Node{    ElemType data;    BitTree *lchild;    BitTree *rchild;    }BitNod;