#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
#
#

俺也不是很明白

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

建树得有树根结点头指针吧？？

scanf("%c",&ch);
后面跟个getchar();试试
你那样输入的话，回车也放进去了吧

BinTree CreatBinTree(void) {
       BinTree T;
       char ch;
       ch=getchar();
       if(ch=='#')
       return(NULL);
       else{
       T=(BinTNode*)malloc(sizeof(BinTNode));
       T->data=ch;
       T->lchild=CreatBinTree();
       T->rchild=CreatBinTree();
       return(T);
       }
  }

好像这样也不得·～

#include <stdio.h>
#include <malloc.h>

typedef struct node{
int data;
struct node *lchild,*rchild;
}*treetp,tree;
treetp create (treetp t,int c);
void print1(treetp);
int number=0;
void main()
{
  treetp t=0,r;
  r=create (t,0);
  printf("前序排列 ：");
  print1  (r);
}

treetp  create(treetp t,int c)
{
treetp p,di;
do{
scanf("%d",&c);
if (t==0)
 {
 t=(treetp)malloc(sizeof(tree));
 t->lchild=t->rchild=0;
 t->data=c;
 }
else
 {   p=t;
  while(p!=0)
  {
  di=p;
  if(c<(p->data))
  p=p->lchild;
  else
  p=p->rchild;
  }
if(c<(di->data))
{
treetp NEWdi=(treetp) malloc(sizeof(tree));
NEWdi->lchild=NEWdi->rchild=0;
NEWdi->data=c;
di->lchild=NEWdi;
}
else
{
treetp NEWdi=(treetp) malloc(sizeof(tree));
NEWdi->lchild=NEWdi->rchild=0;
NEWdi->data=c;
di->rchild=NEWdi;
}
 }
++number;
}while(c!=0);
printf("叶子的数量：%d",number);
return t;
}   
void print1(treetp  t)  /*先序输出*/
{
   if (t!=0)
  {     
   printf("%d ",t->data);
   print1(t->lchild);
   print1(t->rchild);
   }
}
 楼主试试这个