#include<stdio.h>
#include<stdlib.h>

typedef struct BiTree
{
  char data;
  struct BiTree *lchild,*rchild;
}*BT;

BT create(BT T)
{
  char ch;
  printf("input:");
  scanf("%c",&ch);
  if(ch=='#')
   {
     T=NULL;
   }
  else
   {
     T=(BT *)malloc(sizeof(BT));
     T->data=ch;
     T->lchild=create(T->lchild);
     T->rchild=create(T->rchild);
   }
   return T;
}
void PerOrder(BT T)
{

   if(T!=NULL)
   {
     Visite(T->data);
     PerOrder(T->lchild);
     PerOrder(T->rchild);
   }
}
 Visite(char a)
{
  printf("%c\t",a);
}

void main()
{
  BT T;
  T=create(T);
  PerOrder(T);
}
大家帮我看下   帮帮忙
我输入数据创建二叉树的时候，我输到所有子叶都为空了，为什么还不能结束输入～......
我输入的顺序：a
b
#
#
c
#
#

[[it] 本帖最后由 细雨清风 于 2008-11-17 11:14 编辑 [/it]]

我是这样输的：
a
b
#
#
c
#
#

那有谁帮帮忙给个简单的二叉树创建的程序参详下～谢谢～

好像这样也不得·～

呵呵·～谢谢大家帮忙  
  今天我终于弄明白了·～
是这样的～我输入数据时候 习惯敲了一个回车.....多敲了一个回车  这个字符被记录了～所以看似输完了～其实没有～..呵呵～