西工大计算机学院保研面试,西工大计算机考研复试2005年保研机试1

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));