树的存储表示

顺序存储的树定义

#define MAX_TREE_SIZE 100 //顺序表的树对应的节点个数上限
typedef char Elemtype;
typedef struct PTNode  //第一个标签可以省略（PTNode）可省
{
    Elemtype  data;//每个节点得数据类型定义
    int parent;//双亲在顺序表中的位置，整个树的根节点双亲位置为-1
}PTNode;//定义树节点
typedef struct
{
    PTNode nodes[MAX_TREE_SIZE];//定义节点数组，代表整棵树
    int n ;//节点个数=最后一个节点数组下标+1
}PTree;//定义树

树的父母孩子表示定义代码

typedef char Elemtype;
#define MAX_TREE_SIZE 100//数组部分的上限定义
//数组+链表=》父母孩子定义树
typedef struct CTNode
{
  int child;
  CTNode * next;
} *ChildPtr;
typedef struct 
{
    Elemtype data;
    int parent;
    ChildPtr firstchild;
    
}PTNode;
typedef struct 
{
    PTNode nodes[MAX_TREE_SIZE];
    int n;//节点个数
}