#include <stdio.h> #include <malloc.h> typedef struct BiNode { char data; struct BiNode *lchild, *rchild; }BiNode; BiNode *CreateBiTree(BiNode *T) { char data; scanf("%c", &data); if((data=='#')||(data=='/n')) { T = NULL; } else { T = (BiNode *)malloc(sizeof(BiNode)); if(T==NULL) { printf("memory error"); } T->data = data; T->lchild = CreateBiTree(T->lchild); T->rchild = CreateBiTree(T->rchild); } return T; } void PreOrderTraverse(BiNode *T) { if(T==NULL) { return; } else { printf("%c ", T->data); PreOrderTraverse(T->lchild); PreOrderTraverse(T->rchild); } } void InOrderTraverse(BiNode *T) { if(T==NULL) { return; } else { InOrderTraverse(T->lchild