树的双亲存储：

#ifndef TREE_C_H_
#define TREE_C_H_
/**
*
* **/
//树的存储的、结构：
#define M 10
typedef struct {
char data;    //字符数据
int parent; //父节点
}NODE;
NODE pt[M+1]; //节点数组表示树
/////////////////////////
typedef struct tnode{
int child;
struct tnode *next ; //指向具体的结构的指针
}TNODE;
typedef  struct tablenode{
char data;
TNODE *fchild;//指向第一个孩子的节点
}TD;
TD ct[M+1];
//双亲表示法
void parent_tree(char treedata[M],int m);
//孩子表示方法
void child_tree(char treedata[M],int m);
#endif /*TREE_C_H_*/

.c文件：

/**
* 双亲的表示法
* @m 树中的数据
* */
void parent_tree(char treedata[M], int m) {
//1.去除数据赋值
char c;
int i;
int j;
//初始化的头结点：
pt[0].parent=-1;
pt[0].data=' ';
for (i = 0; i <=m; ++i) {
pt[i].data=treedata[i];
printf("请输入%c的父节点，根的父节点请输入空格\n", pt[i].data);
//显出stdout
fflush(stdout);
c=getchar();
getchar();//

for (j = 0; j < i; ++j) {
if (pt[j].data==c) {
pt[i].parent=j;
}
}
}
//输出
printf("树的双亲表示法：\n");
printf("下表  data   parent\n");
for (i = 0; i <m; ++i) {
printf("data=%d,parant=%d", pt[i].data, pt[i].parent); //打印出对应的ACII
printf("\n");
}
}