树和二叉树的实验报告(7)

树和二叉树的实验报告

}

memset(Q->s,0x00,sizeof(Q->s)); memcpy(Q->s,bt,len); len =0;

Q->lchild = NULL; Q->rchild = NULL;

if((T=(BiTNode*)malloc(sizeof(BiTNode)))==NULL)

return NULL; T->lchild = Q;

memset(T->s,0x00,sizeof(T->s)); memcpy(T->s,":=",2);

//继续处理:=后面的数据，作为根节点的右节点 if((T->rchild=Create_RTree())==NULL)

return NULL; return T;

else { }

void PreOrderTraverse(BiTree T) { }

void InOrderTraverse(BiTree T) {

if(T) { } else

InOrderTraverse(T->lchild); printf("%s ",T->s); InOrderTraverse(T->rchild); if(T) { } else

return;

printf("%s ",T->s);

PreOrderTraverse(T->lchild); PreOrderTraverse(T->rchild); }

return NULL;

}

push(ch);