孩子表示法 双亲表示法 孩子兄弟表示法

今天复习书的存储结构中的表示法

分别是   双亲表示法  孩子表示法 孩子兄弟表示法

如果现在是这种数据关系;

双亲表示法:

孩子表示法：

孩子兄弟表示法：

感觉最重要的逻辑关系一看图就知道了，关键在于怎么定义其中的数据：

双亲表示法定义：

#define MAX_SIZE 100//宏定义树中结点的最大数量
typedef char ElemType;//宏定义树结构中数据类型
typedef struct Snode{
    TElemType data;//树中结点的数据类型
    int parent;//结点的父结点在数组中的位置下标
}PTNode;
typedef struct {
    PTNode tnode[MAX_SIZE];//存放树中所有结点
    int n;//根的位置下标和结点数
}PTree;

<