回 帖 发 新 帖 刷新版面

主题:如何创建一棵二叉树(用C语言)

小弟刚学数据结构,不会创建二叉树,哪位高手帮帮我啊,写的尽量简单点,难的我也看不懂!!谢谢了!![em2]

回复列表 (共1个回复)

沙发

#include<stdio.h>
#include<stdlib.h>
struct Bitree
{
   char data;
   int tag;
   Bitree * lchild;
   Bitree * rchild;
};
Bitree *Creat(Bitree *T)
{
   T=(Bitree *)malloc(sizeof(Bitree));
   char c;
   scanf("%c",&c);
   if(c==' ')
       T=NULL;
   else
   {
      T->data=c;
      T->lchild=Creat(T->lchild);
      T->rchild=Creat(T->rchild); 
   }
   return T;
}递归建立二叉数的方法

我来回复

您尚未登录,请登录后再回复。点此登录或注册