3已给定先序构造一棵二叉树的算法,请你完成其余部分,包括先序、中序、后序遍历二叉树并打印出来。先序序列建立二叉树的顺序读入字符为A B C ФФ D E Ф G ФФ F ФФФ,注意输入时Ф用空格代替。(40分)
#include
typedef struct BiTNode
{
char e;
struct BiTNode *lchild,*rchild;
}BiTNode;
/*
Implement the following parts as ToDo
*/
void preOrderTraverse(BiTNode *T1)
{
/* ToDo*/
}
void inOrderTraverse(BiTNode *T1)
{
/* ToDo*/
}
void postOrderTraverse(BiTNode *T1)
{
/* ToDo*/
}
int CreateBiTree(BiTNode **T1)
{
char ch, a;
scanf("%c%c", &ch, &a);
if (ch == ' ')
{
/* ToDo*/
}
else
{
/* ToDo*/
CreateBiTree(&((*T1)->lchild));