#include <stdio.h>
#include <string.h>
#include <stdlib.h>
typedef struct _node
{
char a[10];
_node *pchild,*pbrother;
}node,*link;
typedef struct
{
char a[10];
}br;
//变量的说明
int n=1;
int m;
link s;
//函数的声明
void creatT(link &);
void del(link &);
void des(link &);
void disp(link ,int );
void find(link ,link&);
void findf(link ,link &,link &,link &);
void insert(link );
void road(link );
int menu();
//创建树
void creatT(link &s)
{
char b[10];
gets(b);
if(b[0]=='^')
s=NULL;
else
{
s=new node;
strcpy(s->a,b);
creatT(s->pchild);
creatT(s->pbrother);
}
}
//显示函数
void disp(link s,int n)
{
if(s==NULL)
return;
else
{
m=n-1;
while(m--)
{
printf(" ");
}
if(n!=1)