二叉树的表示链式表示和顺序存储3.0

(一)二叉树的链式表示
1普通链表,其中一个结点表示如下

typedef int Elem;
struct Node{
Elem data;
struct Node *left;
struct Node * right;

}

2静态链表
typedef Ele int;
typedef postion int;
typedef strcut{
Ele data;
postion left;
postion rigth;
}Elem;

 typedef struct T{
Elem data[100];//或着Elem *data动态数组
}*Tree;
(二)二叉树的顺序存储
把二叉树补成完全二叉树,存储从数组1开始

typedef Elem int;
typedef struct T{
Elem data[100];//或着Elem *data动态数组
}*Tree;

任意data[i]的父亲为data[i/2]
任意data[i]的左孩子为data[2*i],右孩子为data[2*i+1]