树的存储结构和遍历

树的存储结构
//树的存储结构-双亲表示法--顺序存储
#define MAX_TREE_SIZE 100
typedef struct{    //树的结点定义
	int data;     //数据元素
	int parent;    //双亲位置域
}PTNode;
typedef struct{
	PTNode nodes[MAX_TREE_SIZE];   //双亲表示
	int n;    //结点数
}PTree;


//树的存储结构--孩子表示法 ---顺序和链式存储的结合
struct	CTNode{
	int child;                       //孩子结点在数组中的位置
	struct CTNode *next;            //下一个孩子
};
typedef struct{
	int data;                    
	struct CTNode *firstChild;   //第一个孩子
}CTBox;
typedef struct{
	CTBox nodes[MAX_TREE_SIZE];   
	int n,r;  //结点数和根的位置
}CTree;

树的遍历–伪代码

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

//树的遍历--后根遍历
void PostOrder(TreeNode *R){
	if(R!=NULL){
		while(R还有下一个子树T){
			PostOrder(T);
		}
		visit(R);
	}
}