二叉树的c语言程序,可以帮忙看下吗,好多报错 - 爱问答

(爱问答)

二叉树的c语言程序,可以帮忙看下吗,好多报错

#include <stdio.h>
#include <stdlib.h>
#define TElemType int
#define Status int
#define OVERFLOW 0
typedef enum PointerTag{Link,Thread};
typedef struct BiThrNode{
TElemType data;
struct BiThrNode *lchild,*rchild;
PointerTag LTaga,RTag;
}BiThrNode,*BiThrTree;//定义二叉树的存储结构
 
Status  InOrdeThreading(BiThrTree &Thrt,BiThrTree T);
void InThreading(BiThrTree p);
void CreatTree(BiThrNode *b,char *str);
int main(void)
{
return 0;
}
void CreatTree(BiThrNode *&b,char *str)
{
BiThrNode *St[20];
int top=-1;
BiThrNode *p;
int j=0;
int k;
char ch;
b=NULL;
ch=str[j];
while(ch!='')
{
switch(ch){
case'(':
{
top++;
St[top]=p;
k=1;
break;
}
case')':
{
top--;
break;
}
case',':
{
k=2;
break;
}
default:
{
p=(BiThrNode *)malloc(sizeof(BiThrNode));
p->data=ch;
p->lchild=NULL;
p->rchild=NULL;
if(b=NULL)
b=p;
else
{
switch(k)
{
case 1:
{
St[top]->lchild=p;
break;
}
case 2:
{
St[top]->rchild=p;
break;
}
}
}
}
}
j++;
ch=str[j];
}
 
}//二叉树的创建
Status  InOrdeThreading(BiThrTree Thrt,BiThrTree T)
{
BiThrTree pre;
if(!(Thrt=(BiThrTree)malloc(sizeof(BiThrNode))))exit(OVERFLOW);
Thrt->LTaga=Link;
Thrt->RTag=Thread;
Thrt->rchild=Thrt;
if(!T)
Thrt->lchild=Thrt;
else
{
Thrt->lchild=T;
pre=Thrt;
InThreading(T);
pre->rchild=Thrt;
pre->RTag=Thread;
Thrt->rchild=pre;
}
return 1;
}
void InThreading(BiThrTree p)
{
BiThrTree pre;
if(p)
{
InThreading(p->lchild);
if(!p->lchild)
{
p->LTaga=Thread;
p->lchild=pre;
}
if(!pre->rchild)
{
p->RTag=Thread;
p->rchild=p;
}
pre=p;
InThreading(p->rchild);
}
}//二叉树的中序遍历

你的程序根本不是c语言的程序 ,是C++的,你用C编译,当然会有很多错

在C++下,你的程序没有任何错,可以编译运行。

二叉树的C程序,很多教材(程)上有现成的,直接拿来用就可以了。


相关标签:c语言

下一篇:废旧电池属于有害类还是危废类?

上一篇:求对该文件预处理,编译,汇编,反汇编截图

热门标签:
excel 网盘 破解 word dll
最新更新:
微软重新评估新的Outlook的使用时机 联想推出搭载联发科Helio G80芯片组的Tab M9平板 英特尔创新大赛时间确定! 微软Edge浏览器在稳定渠道中推出Workspaces功能 英伟达RTX4060TiGPU推出MaxSun动漫主题! 谷歌地图为用户提供了街景服务! GameSir 在T4 Kaleid中推出了一款出色的控制器! 微软开始在Windows 11 中测试其画图应用程序的新深色模式! LG电子推出全球首款无线OLED电视 英伟达人工智能芯片崭露头角! Steam Deck可以玩什么游戏-Steam Deck价格限时优惠 雷蛇推出CobraPro鼠标 Kindle电子阅读器可以访问谷歌商店吗 Windows10如何加入组策略 window10图片查看器怎么没有了?