c语言 token,C语言编译error:expected ')' before '*' token解决思路

最新推荐文章于 2024-10-08 10:16:59 发布

夏欢Vivian

最新推荐文章于 2024-10-08 10:16:59 发布

阅读量3.9k

点赞数

文章标签： c语言 token

本文介绍了如何解决C语言编译过程中遇到的'expected ')' before '*' token'错误。通过示例代码展示了一棵二叉树的创建及遍历过程，包括前序、中序、后续和中序非递归遍历，同时提供了pushInStack和popStack两个辅助栈操作函数。错误可能源于括号匹配问题，需检查指针类型和函数声明与定义的一致性。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

C/C++ code/*************************************************************

* operate BitTree

************************************************************/

#include

typedef struct BitNode

{

char ele;

struct BitNode *lchild;

struct BitNode *rchild;

}*BitTree;

typedef struct stack

{

BitTree BTP;

struct stack *next;

}*stackP;

int i=0;

//according to picture 6.8

char bitTreeArr[]={'A','B','C','#','#','D','E','#','G','#','#','F','#','#','#'};

void FinOrderTraverse(BitTree p)

{

if(p!=NULL)

{

FinOrderTraverse(p->lchild);

FinOrderTraverse(p->rchild);

printf("%c ",p->ele);

}

->void pushInStack(stackp *head,BitTree p)

{

stackp sp;

if((sp=malloc(sizeof(struct stack)))==NULL)

{

printf("overflow,malloc failed in pushInStack.\n");

exit(1);

}

if(*head==NULL)

{

*head=sp;

}

else

{

sp->next=*head;

*head=sp;

}

->void popStack(stackp *head,BitTree *p)

{

stackp sp;

sp=*head;

*head=sp->next;

*p=sp->BTP;

free(sp);

}

void MidInorderTraverse(BitTree p)

{

stackP head=NULL;

while(p!=NULL || head!=NULL)

{

if(p)

{

pushInStack(&head,p);

p=p->lchild;

}

else

{

popStack(&head,&p);

printf("%c ",p->ele);

p=p->rchild;

}

void MidOrderTraverse(BitTree p)

{

if(p!=NULL)

{

MidOrderTraverse(p->lchild);

printf("%c ",p->ele);

MidOrderTraverse(p->rchild);

}

void PreOrderTraverse(BitTree p)

{

if(p!=NULL)

{

printf("%c ",p->ele);

PreOrderTraverse(p->lchild);

PreOrderTraverse(p->rchild);

}

void createBitTree(BitTree *BT)

{

if(i

{

if(bitTreeArr[i]=='#')

{

*BT=NULL;

i++;

}

else

{

if(((*BT)=malloc(sizeof(struct BitNode)))==NULL)

{

printf("overflow,malloc failed in createBitTree.\n");

exit(1);

}

(*BT)->ele=bitTreeArr[i];

i++;

createBitTree(&(*BT)->lchild);

createBitTree(&(*BT)->rchild);

}

int main()

{

void createBitTree(BitTree *p);

void PreOrderTraverse(BitTree p);

void MidOrderTraverse(BitTree p);

void FinOrderTraverse(BitTree p);

->void pushInStack(stackp *head,BitTree p);

->void popStack(stackp *head,BitTree *p);

void MidInorderTraverse(BitTree p);

BitTree head;

createBitTree(&head); //create BitTree

printf("BitTree nodes print in preOrder are:");

PreOrderTraverse(head); //preOrder traverse BitTree

printf("\n");

printf("BitTree nodes print in midOrder are:");

MidOrderTraverse(head); //midOrder traverse BitTree

printf("\n");

printf("BitTree nodes print in finOrder are:");

FinOrderTraverse(head); //finOrder traverse BitTree

printf("\n");

printf("BitTree nodes print in midInOrder are:");

MidInorderTraverse(head);

printf("\n");

}