Question

如何根据二叉树存储结构表构造二叉树，表中含左右孩子指针域，结点数据域。

可以画出二叉树逻辑结构吗？

Answer 1

typedef struct node
{char data;
struct node *lchild;
struct node *rchild;
}BTNode;

BTNode *creat( )
{
printf(“i,x=”);
scanf(“%d,%d”,&i,&x);
while((i!=0)&&(x!=0))
{
q=new BTNode;
q->data=x; q->lchild=null;
q->rchild=null;
s[i]=q;
if(i==1)
t=q;
else
{
j=i/2;
if (i%2==0)
s[j]->lchild=q;
else s[j]->rchild=q;}
printf(“i,x=”);
scanf(“%d%d”,&i,&x);}
return(t);
}
}