可实现二叉树，采用前中后序分别实现。 }BTnode; BTnode *create() /*建立二插树*/ { BTnode *t; char ch; scanf("%c",&ch); if(ch=='#') t=NULL; else { t=(BTnode *)malloc(sizeof(BTnode)); t->data=ch; t->lchild=create(); t->rchild=create(); }