#define maxsize 100 typedef char datatype;/结点值的类型*/ typedef struct node/结点的类型* datatype data int parent/*结点双亲的下标 i node typedef struct tree node treelist[MAXSIZE]/存放结点的数组 int length,rot;/树中实际所含结点的 个数及根结点的位置* f tree:#define MAXSIZE 100 typedef char datatype; /*结点值的类型*/ typedef struct node /*结点的类型*/ { datatype data; int parent; /*结点双亲的下标*/ } node; typedef struct tree { node treelist[MAXSIZE];/*存放结点的数组*/ int length, root ; /* 树中实际所含结点的 个数及根结点的位置*/ } tree;