#include"stdio.h"
typedef struct a{
 char b;
 struct a *l,*r;  
}c;
void maketree(c *q);
void zhongxu(c *q);
main()
{
  c *h;
  maketree(h);
  zhongxu(h);
  return 0;
}
void maketree(c *q)            /*中序输入*/
{
   c *p;
   char x;
   p=(c *)malloc(sizeof(c));
   q=p;
   printf("plesase enter the data\n");
   p->b=getche();                                                 /*输入节点的数据域*/
   printf("if you don't want to the left plesase enter the '#'\n");
   x=getche();      
  if(x!='#')                                                       /*判断有没左孩子*/
  maketree(p->l);
  else
   p->l=NULL;
  printf("if you don't want to the right plesase enter the '#'\n");
   x=getche();
  if(x!='#')                                                           /*判断有没右孩子*/
  maketree(p->r);
   else
   p->r=NULL;
}
void zhongxu(c *q)  /*中序输出*/
{
 if(q!=NULL)
 {
  printf("%c",q->b);
  zhongxu(q->l);
  zhongxu(q->r);
 }
}
代码问题是输不出结果来，但本人感觉在建立2叉树上逻辑上是正确的
先谢了

有点急

...

....

怎么有问题 根节点我通过那个方法也实现了
   再一个你说的回归是什么

......

main()
{
  c *h;
  maketree(h);
  zhongxu(h);
  return 0;
}
void maketree(c *q)            /*中序输入*/
{
   c *p;
   char x;
   p=(c *)malloc(sizeof(c));  
   q=p;
 我先调用maketree(h); h传给void maketree(c *q)中的q  p=(c *)malloc(sizeof(c)); 再为p分配内存
 q=p; 把p赋给q 那么我的头指针（即根节点）怎么可能是空

你的意思是不是我那个头指针是悬空指针，在传给q的时候，没有地址，但q的地址经过(q=p)改变了 所以应该要用指针的指针
  Thanks

我清楚了 只要用指针的指针就解决了
  但还有点不清楚 如果我声明个指针不给其赋值 那么电脑会随机为它分配个地址吗