一、雙親存儲結構

typedef struct
{
    int data;
    int parent;
}PTree[max_size];//P表示parent


圖像如下：

二、孩子鏈存儲結構

typedef struct snode
{
int data;
node *next;//指向兄弟；
}Son_node;
typedef struct
{
int data;

int parent;

Son_node *first_son;
}Pnode;//雙親節點
typedef struct
{
Pnode node[max_size];
int r,n;//r表示根節點，n表示節點個數

圖像如下：

三、孩子兄弟鏈存儲結構

typedef struct node
{
    int data;
    struct node *hp;//指向兄弟
    struct node *vp;//指向孩子節點 
}TSBnode;//S表示Son，B是brother的縮寫

圖像表示如下：

樹的三種存儲方法