代码如下:
#include <stdio.h>
#include <stdlib.h>
#include <string.h>
#include <assert.h>
#include <stddef.h>
#define Max_Tree_Size 100 //树中结点最大数目
typedef char TElemType;
typedef int Status;
typedef TElemType SqBiTree[Max_Tree_Size];
typedef struct BiTNode //定义二叉链表
{ TElemType data;
struct BiTNode *lchild , *rchild;
} BiTNode, *BiTree;
Status CreateBiTree(BiTree &T)
//根据先序遍历结果创建二叉链表
{
char ch;
scanf("%c",&ch);
if (ch==’#’)
T=NULL;
else
{
T=(BiTNode *)malloc(sizeof(BiTNode));
T->data=ch;
CreateBiTree(T->lchild);
CreateBiTree(T->rchild);
}
return OK;
}
void PreOrderTraverse(BiTree T)
//输出先序遍历结果
{ if(T!=NULL)
{ printf("%c",T->data);
PreOrderTraverse(T->lchild);
PreOrderTraverse(T->rchild);
}
}
void InOrderTraverse(BiTree T)
//输出中序遍历结果
{ if(T!=NULL)
{ InOrderTraverse(T->lchild);
printf("%c",T->data);
InOrderTraverse(T->rchild);
}
}
void PostOrderTraverse(BiTree T)
//输出后序遍历结果
{ if(T!=NULL)
{ PostOrderTraverse(T->lchild);
PostOrderTraverse(T->rchild);
printf("%c",T->data);
}
}
void LevelTrave(BiTree T)
//输出层次遍历结果
{ int m=0,n=0;
BiTree p, q[Max_Tree_Size];
q[n++]=T;
while(m<n)
{ p=q[m++];
printf("%c",p->data);
if(p->lchild)
q[n++]=p->lchild;
if(p->rchild)
q[n++]=p->rchild;
}
}
int main()
{
BiTree T;
CreateBiTree(T);
PreOrderTraverse(T);
printf("\n");
InOrderTraverse(T);
printf("\n");
PostOrderTraverse(T);
printf("\n");
LevelTrave(T);
printf("\n");
}
//在输入的先序序列中,#表示空。