[已解决]数据结构求二叉树的宽度问题

我们遇见过

小白刚学..可能错误有点多，求大神解答

错误提示：
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[maxsize];

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[j].level==A[j+1].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[i].q=p;
  A[i].level=L;
  ++i;
  ++L;
  width(p->lchild);
  width(p->rchild);
  --L;

}

最佳答案

月排行榜 / 总排行榜

claws0n

2018-9-9 20:55:42

结构体的声明与定义要放在前面呀~~~ 怎么放到后面去了？

跳转到最佳答案楼层

claws0n

结构体的声明与定义要放在前面呀~~~ 怎么放到后面去了？

我们遇见过

claws0n 发表于 2018-9-9 20:55
结构体的声明与定义要放在前面呀~~~ 怎么放到后面去了？

谢谢啦，我都不太懂- -！

Kitty喜欢小鱼干

请问楼主这不会是考研试题吧？

我们遇见过

Kitty喜欢小鱼干 发表于 2018-9-11 20:51
请问楼主这不会是考研试题吧？

是考研啊...
痛苦死了

Kitty喜欢小鱼干

我们遇见过 发表于 2018-9-12 17:33
是考研啊...
痛苦死了

Me ， too!  多的不说，加油！

我们遇见过

Kitty喜欢小鱼干 发表于 2018-9-12 21:12
Me ， too!  多的不说，加油！

哇塞，那以后不会直接问大哥了

Kitty喜欢小鱼干

算法编程题一般会，其他理论、计算还好。

我们遇见过

Kitty喜欢小鱼干 发表于 2018-9-13 10:43
算法编程题一般会，其他理论、计算还好。

我得目标院校只靠代码..想死

我们遇见过

Kitty喜欢小鱼干 发表于 2018-9-13 10:43
算法编程题一般会，其他理论、计算还好。

8~10道编程，6~7道数据结构，其他C，能编程就留下，不能就滚， 不多BB，简单暴力