树的三种存储方法

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的缩写