2012数据结构课程设计报告(2)

树与二叉树的转换

附 录（程序清单）

#include<stdio.h> #include<malloc.h> #include<stdlib.h> #include<string.h> #define OVERFLOW -1 #define MAX_TREE_SIZE 100 #define STACK_INIT_SIZE 100 #define OK 1 #define ERROR 0 typedef struct PTNode { char data;

int parent;// 双亲位置域

int num;

}PTNode; typedef struct { PTNode nodes[MAX_TREE_SIZE];

int n; // 结点数

}PTree;

enum PointerTag // 枚举

{Link,Thread}; // Link(0):指针,Thread(1):线索 typedef struct CSNode { char data;

CSNode *firstchild,*nextsibling;

PointerTag LTag,RTag; // 左右标志

}CSNode,*CSTree,ElemType; typedef struct node {

ElemType stack; struct node *next; }linkstack; typedef struct { int num; char name; }QElemType;