qq_33288552
离水的小鱼儿
采纳率0%
2015-12-07 12:55 阅读 2.7k

c语言建立二叉树怎么输入多组数据

#include
#include
typedef struct BiTNode
{
char data;
struct BiTNode *lchild,*rchild;
}
BiTNode,*BiTree;//定义结点类型
BiTree CreateBiTree()//创建树
{
char p;BiTree T;
scanf("%c",&p);

if(p == '$')
T=NULL;
else
{
T=(BiTNode *)malloc(sizeof(BiTNode));//为结点开辟空间
T->data=p;
T->lchild=CreateBiTree();
T->rchild=CreateBiTree();
}
return (T);
}
void PostOrder(BiTree T)//后序
{
if(T!=NULL)
{
PostOrder(T->lchild);
PostOrder(T->rchild);
printf("%c",T->data);
}
}
void main()//主函数
{
BiTree Ta;
Ta=CreateBiTree();
PostOrder(Ta);
}

  • 点赞
  • 写回答
  • 关注问题
  • 收藏
  • 复制链接分享

1条回答 默认 最新

  • zzh_569754126 Henry Zheng 2015-12-07 13:09

    亲。可以看下我的博客里有二叉树的相关问题。

    点赞 2 评论 复制链接分享

相关推荐