树的定义

#include <stdio.h>
#include <stdlib.h>

/*
**一对多的数据结构：树
**树是n(>=0)个结点的有限集。当n=0时为空树，在任意一棵非空树中：
**-有且仅有一个特定的称为根(root)的结点
**-当n>1时，其余结点可分为m(m>0)个互不相交的有限集T1、T2.。。Tm
**其中每一个集合本身又是一棵树，并且称为根的子树
**-n>0时，根结点是唯一的，坚决不可能存在多个根结点
**-m>0时，子树的个数是没有限制的，但它们互相是一定不会相交的
**树的度取树内各节点 的度的最大值
**-度为0的结点称为叶节点或终端结点
**-度不为0的结点称为分支结点或非终端结点，除根结点外，分支节点
**也称为内部结点
**有序树和无序树
**森林
**树的存储结构：双亲表示法、孩子表示法、孩子兄弟表示法
**双亲表示法：就是以双亲作为索引的关键词的一种存储方式
**我们家是以一组连续空间存储树的结点，同时在每个结点中
**附设一个指示其双亲结点在数组中位置的元素
*/

//树的双亲表示法结点结构定义
#define MAX_TREE_SIZE 100

typedef int ElemType;

typedef struct PTNode
{
    ElemType data;//结点数据
    int parent; //双亲位置
}PTNode;

typedef struct
{
    PTNode nodes[MAX_TREE_SIZE];
    int r;//根的位置
    int n;//结点数目
}PTree;
/*
**双亲孩子表示法
*/
//孩子结点
typedef struct CTNode
{
    int child;              //孩子结点的下标
    struct CTNode *next;    //指向下一个孩子结点的指针
}*CHildPtr;

//表头结构
typedef struct
{
    ElemType data;      //存放在树中的结点的数据
    int parent;         //存放双亲的下标
    CHildPtr firstchild;//指向第一个孩子的指针
}CTBox;

//树的结构
typedef struct
{
    CTBox nodes[MAX_TREE_SIZE]; //结点数组
    int r,n;
}
int main()
{
    printf("hello,world\n!!");
    return 0;
}