C语言数据结构中树与森林专项详解

#define MAX_TREE_SIZE 100    //树中最多结点树 
typedef struct{             //树的结点定义 
	Elemtype date;         //数据元素 
	int parent;           //双亲位置域  
}PTnode;             
typedef struct{                    //树的类型定义 
	PTNode nodes[MAX_TREE_SIZE];   //双亲表示 
	int n;                        //结点树 
}PTree; 

#define MAX_TREE_SIZE 100    //树中最多结点树 
typedef struct{             //树的结点定义 
	Elemtype date;         //数据元素 
	int parent;           //双亲位置域  
}PTNode;             
typedef struct{                    //树的类型定义 
	PTNode nodes[MAX_TREE_SIZE];   //双亲表示 
	int n;                        //结点树 
}PTree;
struct CTNOde{
	int child; //孩子结点在数组的位置
	struct CTNode *next;   //下一个孩子 
}CTBox;
typedef struct {
	CTBox nodes[MAX_TREE_SIZE];
	int n,r;   //结点树和根的位置 
}; 

//树的存储-孩子兄弟表示法
typedef struct CSDode{
	Elemtype date;                    //数据域 
	struct CSDode *firstchild ,*nextsibling;  //第一个孩子和右兄弟指针 
}CSDode ,*CSTree; 

//树的先根遍历
void PreOrder(TreeNode *R){
	if(R!=NULL){
		visit(R);     //访问根结点 
		while(R还有下一个子树T)
		  PreOrder(T);   //先根遍历下一棵子树 
	}
} 

//树的后根遍历
void PostOrder(TReeNode *R)
{
	if(R != NULL){
		while(R还有下一个子树T)
		   PodtOrder(T);   //后根遍历下一棵子树
		visit(R)    //访问根结点 
	} 
}