c语言构造树及树的三种遍历(共2页).doc

精选优质文档-倾情为你奉上#include#include#include#include #define error 0#define ok 1typedef struct BiTNodechar data;struct BiTNode *lchild,*rchild;BiTNode,*BiTree;int CreateBiTree(BiTree &T)char ch;scanf(%c,&ch);if(ch=#) T=NULL;elseif(!(T=(BiTNode *)malloc(sizeof(BiTNode)exit(error);T-data=ch;CreateBiTree(T-lchild);CreateBiTree(T-rchild);return ok;void PreOrderBiTree(BiTree