各位哥哥姐姐，帮帮我呀。 由于以前没学过C语言，上数据结构课的完全是晕的，马上来来C语言的书学习，可是已经来不及了，马上要交作业了，所以请各位哥哥姐姐帮帮我呀，这个题是：

采用二叉链表作为存储结构，完成二叉树的建立，先序.中序和后序以及按层次遍历的操作，所求有叶子及结点总数的操作等。

这个题偶觉得好难呀，可是不交就会被赶出教室了，求各位前辈 学长 学姐 哥哥 姐姐用C语言帮偶写一个好么，顺便加一点点注解，偶太菜了，怕看不懂，先谢谢拉。

小妹妹：
不要哭噢！真正的勇士要敢于面对惨淡的人生！！！！
 这些多是书上原原本本的东西呀！只要处理一些接口问题就好了！

哪个学校这么牛
敢把学生赶出教室？
我不会
给你顶一下
上学的时候二叉数部分就不会

555555555555555

楼上的不要光说不做啊.
没事,小妹, 他们不帮, 哥我帮你...怎么能让一个女孩子赶出教室呢? 太不人道了. 我反对.
数据结构是:
typedef struct BitTNode{
        datatype data;
        struct BiTNode *lchild;*rchild;
} BiTNode,*BiTree;
 
 int Initiate(BiTree *bt)
{ if((*bt=(BiTNode *)malloc(sizeof(BiTNode)))==NULL)
  return 0;
 *bt->lchild=NULL;
 *bt->rchild=NULL;
return 1;
}
/*先序遍历*/
 void PreOrder(BiTree bt)
 { if(bt==NULL) return;
  Visit(bt->data);
 PreOrder(bt->lchild);
 PreOrder(bg->rchild);
}
/*中序遍历*/
 void InOreder(BiTree bt)
{if(bt==NULL) return;
 InOrder(bt->lchild);
 Visit(bt->data);
 InOrder(bt->rchild);
}
/*后序遍历*/
void PostOrder(BiTree bt)
{ if(bt==NULL) return;
  PostOrder(bt->lchild);
 PostOrder(bt->rchild);
 Visit(bt->data);
}
/*层次遍历*/
void LevelOrder(BiTree bt)
{ BiTree Queue[MAXNODE];
 int front,rear;
 if(bt==NULL) return;
 front=-1;
 rear=0;
queue[rear]=bt;
while(front!=rear)
 {front++;
 Visit(queue[front]->data;   /*访问队首结点的数据域*/
 if(queue[front]->lchild!=NULL)  /*将队首结点的左孩子结点入队列*/
 {rear++;
 queu[rear]=queue[front]->lchild;
}
if(queue[front]->rhild!=NULL)   /*将队首结点的右孩子结点入队列*/
{rear++;
queue[rear]=queue[front]->rchild;
}
}
}
好了, 先写这几个吧,,以后补充....

谢谢大哥呀

哥哥，帮我用C写一个好么，不用写的很好，只要能运行就可以的。

  真晕。这个MM连c和c++都分不清楚吗？不过他的程序没有建立二叉树。。。。

我只学了C语言的书的一半多，C++来没的及学哦，我也知道我的要求很过分，不过我也实在是没有办法拉。

typedef struct BitTNode{
        datatype data;
        struct BiTNode *lchild;*rchild;
} BiTNode,*BiTree;

void CreateBinTree(BinTree *T)
{/*以加入结点的先序序列输入,构造二叉链表*/
char *ch;
scanf("\n%c",&ch);
if(ch=='0')  *T=NULL;
else { *T=(BinTNode *)malloc(sizeof(BinTNode));
          (*T)->data=ch;
          CreatBinTree(&(*T)->lchild);
          CreatBinTree(&(*T)->rchild);
   }
}

void InOrderOut(BinTree T)
{/*中序遍历输出二叉树T的结点值*/
   if(T)
    {InOrderOut(T->lchild);
      printf("%3c",T->data);
      InOrderOut(T->rchild);
}
void PreOrderOut(BiTree T)
{/*先序遍历输出二叉树T的结点值*/
printf("%3c",T->data);
   
PreOrderOut(T->lchild);
PreOrderOut(T->rchild);
}
void PostOrderOut(BiTree T)
{ /*后序遍历输出二叉树T的结点值*/
  PostOrderOut(T->lchild);
PostOrderOut(T->rchild);
printf("%3c",T->data);
}

int Countleaf(BiTree T)
{ /*开始时,T为根结点所在链结点的指针,返回值为T的叶子数*/
if(T==NULL) return(0);
if(T->lchild==NULL&&T->rchild==NULL) retur(1);
printf(Countleaf(T->rchild)+Counleaf(T->rchild));
}  
main()
{BtTree bt;
  CreateBinTree(&bt);
  InOrderOut(bt);
  PostOrderOut(bt);
  PreOrderOut(bt);
  Countleaf(bt);}
唉, 懒了, 不想写了, 就这些吧, 其它的你加吧..

[此贴子已经被作者于2005-5-15 22:37:02编辑过]