树的定义

#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 100typedef 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;}