数据结构中，几种树的结构表示方法（C语言实现）

版权声明：本文为博主原创文章，未经博主允许不得转载。 https://blog.csdn.net/ky415/article/details/78559831

//*****************************************
//树的多种结构定义
//*****************************************
#define MAX_TREE_SIZE 100
typedef int TempType;


//****************************************
//【双亲】表示法
//****************************************
typedef struct PTNode        /* 结点结构*/
{
    TempType data;                /* 结点数据*/
    int partent;                    /* 双亲位置*/
}PTNode;

typedef struct                /* 树结构*/
{
    PTNode nodes[MAX_TREE_SISE];                /* 结点数组*/
    int r,n;                /* 树中根的位置和结点数*/
}PTree;


//****************************************
// 【孩子】表示法
//****************************************
typedef struct CTNode                    /* 结点结构*/
{
    TempType child;                /* 结点数据*/
    struct CTNode *next;                /* 下一个孩子结点*/
} *ChildPtr;

typedef struct                /* 表头结构*/        
{
    TempType data;            /* 结点数据*/
    ChiledPtr firstChild;                /* 孩子链表头指针*/
}CTBox;

typedef struct                /* 树结构*/
{
    CTBox nodes[MAX_TREE_SIZE];                /* 结点数组*/
    int r,n;                /* 树中根的位置和结点数*/
}CTree;


//****************************************
// 【孩子兄弟】表示法
//****************************************
typedef struct CSNode                    /* 结点结构*/
{
    TempType data;                /* 结点数据*/
    struct CSNode *firstchild, *rigthsib;                /* 第一个孩子结点， 该结点的右兄弟结点*/
} CSNode, *CSTree;



//****************************************
// 【二叉树的二叉链表】表示法
//****************************************
typedef struct BiTNode                    /* 结点结构*/
{
    TempType data;                /* 结点数据*/
    struct BiTNode *lchild, *rchild;                /* 左右孩子指针*/
} BiTNode, *BiTree;


//****************************************
// 【线索二叉树】表示法
//****************************************
typedef enum{Link, Thread}    PointerTag;                /* Link表示存储的是孩子结点， Thread表示存储的是前驱后继*/
typedef struct BiThrNode                    /* 结点结构*/
{
    TempType data;                /* 结点数据*/
    struct BiThrNode *lchild, *rchild;                /* 左右孩子指针*/
    PointerTag LTag;                                                    /* 左标志*/
    PointerTag RTag;                                                    /* 右标志*/
} BiThrNode, *BiThrTree;