/实现行政机构的二叉数表示，设数据元素类型为字符串
//（如总经理、业务部经理、财务部经理、业务主管A、业务主管B、
//业务员A1、业务员A2、业务员B1，业务员B2（可没有）、财务主管A、财务主管B
//财务员A1、财务员A2（可没有）、财务员B1、财务员B2），建立这棵二叉树；实现该二叉树的前序、中序和后序遍历，输出遍历结果。
#include <stdio.h>
#include <malloc.h>
#include <string.h>
#define NULL 0
#define ERROR 0
#define OK 1
#define NUM 20
typedef int Status;
typedef struct BiTNode
{char data[NUM];
 struct BiTNode *lchild,*rchild;
}BiTNode,*BiTree;
Status CreateBiTree(BiTree &T )
{//先序创建二叉树
 char c[20];
 scanf("%s",c);
 if(strcmp(c,"没人")==0) T=NULL;
 else
 {T=(BiTree)malloc(sizeof(BiTNode));
  if(!T) return ERROR;
  strcpy(T->data,c);
  printf("创建%s的左结点是：",c);
  CreateBiTree(T->lchild);
  printf("创建%s的右结点是：",c);
  CreateBiTree(T->rchild);
}
 return OK;
 
}
void PreOrderTraverse(BiTree T)
{//先序遍历二叉树
if(T)
{printf("%s  ",T->data);
 PreOrderTraverse(T->lchild);
 PreOrderTraverse(T->rchild);

}
}
main()
{BiTree T; 
printf("请输入创建的第一个结点：");
CreateBiTree(T); 
PreOrderTraverse(T);
printf("\n");

}

十分感谢大哥!