数据结构求二叉树的宽度问题
小白刚学..可能错误有点多,求大神解答{:5_111:}错误提示:
error C2146: syntax error : missing ';' before identifier 'A'
error C2501: 'St' : missing storage-class or type specifiers
fatal error C1004: unexpected end of file found
求二叉树宽度.exe - 1 error(s), 0 warning(s)
#include<stdio.h>
#include <malloc.h>
#define maxsize 20
St A;
int L=1;//记录层数
int i=0;
void width(BTNode *p);
BTNode *CreateBiTree();
void main()
{
int j,k=0;
int max=0;
BiTree T;
T = CreateBiTree();//建立
width(T);
for(j=0;j<=i;j++)
{
if(A.level==A.level)
{
++k;
max=(k>max?k:max);
}
else
k=1;
}
printf("%d\n",max);
}
typedef struct BTNode{
int data;
struct BTNode *lchild,*rchild;
}BTNode;
//先序建立二叉树
BTNode *CreateBiTree(){
char ch;
BTNode *T;
scanf("%c",&ch);
if(ch=='#')T=NULL;
else{
T = (BTNode *)malloc(sizeof(BTNode));
T->data = ch;
T->lchild = CreateBiTree();
T->rchild = CreateBiTree();
}
return T;//返回根节点
}
typedef struct
{
BTNode *q;
int level;
}St;
void width(BTNode *p)
{
A.q=p;
A.level=L;
++i;
++L;
width(p->lchild);
width(p->rchild);
--L;
}
结构体的声明与定义要放在前面呀~~~ 怎么放到后面去了? claws0n 发表于 2018-9-9 20:55
结构体的声明与定义要放在前面呀~~~ 怎么放到后面去了?
谢谢啦,我都不太懂- -! 请问楼主这不会是考研试题吧?
Kitty喜欢小鱼干 发表于 2018-9-11 20:51
请问楼主这不会是考研试题吧?
是考研啊...{:10_285:}
痛苦死了{:10_285:} 我们遇见过 发表于 2018-9-12 17:33
是考研啊...
痛苦死了
Me , too!多的不说,加油!{:5_110:} Kitty喜欢小鱼干 发表于 2018-9-12 21:12
Me , too!多的不说,加油!
哇塞,那以后不会直接问大哥了{:10_297:} 算法编程题一般会,其他理论、计算还好。 Kitty喜欢小鱼干 发表于 2018-9-13 10:43
算法编程题一般会,其他理论、计算还好。
我得目标院校只靠代码..想死{:10_266:} Kitty喜欢小鱼干 发表于 2018-9-13 10:43
算法编程题一般会,其他理论、计算还好。
8~10道编程,6~7道数据结构,其他C,能编程就留下,不能就滚, 不多BB,简单暴力{:10_250:}
页:
[1]