题目1485: 二叉链表存储的二叉树 (二)
}BiTNode,*BiTree;
//按先序序列创建二叉树
int CreateBiTree(BiTree &T,int &index,int &n){
if(index >= n){
return 0;
}
//按先序次序输入二叉树中结点的值（一个字符），空格表示空树
if(array[index] == ' '){
T = NULL;
index++;
}
else{
T = (BiTree)malloc(sizeof(BiTNode));
//生成根结点
T->data = array[index];
index++;
//构造左子树
CreateBiTree(T->lchild,index,n);
//构造右子树
CreateBiTree(T->rchild,index,n);
}
return 0;
}
//输出
void Visit(BiTree T){
printf("%c ",T->data);
}
//先序遍历
void PreOrder(BiTree T){
if(T != NULL){
//访问根节点
Visit(T);
//访问左子结点
PreOrder(T->lchild);
//访问右子结点
PreOrder(T->rchild);
}
}
//中序遍历
void InOrder(BiTree T){
if(T != NULL){
//访问左子结点
InOrder(T->lchild);
//访问根节点
Visit(T);
//访问右子结点
InOrder(T->rchild);
}
}
//后序遍历
void PostOrder(BiTree T){
if(T != NULL){
//访问左子结点
PostOrder(T->lchild);
//访问右子结点
PostOrder(T->rchild);
//访问根节点
Visit(T);
}
}
int main()
{
int len,index;
while(gets(array)){
BiTree T;
len = strlen(array);
index = 0;
//创建二叉树
CreateBiTree(T,index,len);
//先序遍历
PreOrder(T);
printf("\n");
//中序遍历
index = 0;
InOrder(T);
printf("\n");
//中序遍历
index = 0;
InOrder(T);
printf("\n");
}
return 0;
}