【说明】 下面的程序构造一棵以二叉链表为存储结构的二叉树。 【函数】 BitTree *createbt(BitTree *bt) { BitTree *q; struct node *s[30]; int j,i; char x; printf("i,x="); scant("%d,%c",&i,&x); while(i!=0 && x!=’$’) { q=(BitTree *}malloc(sizeof(BitTree));//生成一个结点 (1) ; q->lchild=NULL; q->rchild=NULL; (2) ; if ( (3) ) { j=i/2; // j为i的双亲结点 if(i%2==0) (4) ; //i为j的左孩子 else (5) ; //i为j的右孩子} printf("i,x="); scanf("%d,%c",&i,&x); } return s[i]; }