树的四种存储方法

1.一维数组

适合满二叉树和完全二叉树，费空间。

a[i]的父节点a[i/2],其左孩子a[2*i],右孩子a[2*i+1].

2.父亲表示法

struct node{
    int data;   //当前节点数据
    int father;   //指针，存父结点
}tree[];

适合找父亲

3.孩子表示法

​
struct node{
    int data;   //当前节点数据
    int child;   //指针，存孩子结点
}tree[];

​

适合找孩子

4.邻接表