#include#include #define MAXSIZE 1000 typedef struct BiTNode { char data; struct BiTNode *lchild,*rchild; } BiTNode,*BiTree; CreateTree(BiTree &T) { char c; scanf("%c",&c); if(c=='#') { T=NULL; } else { T=new BiTNode; T->data=c; CreateTree(T->lchild); CreateTree(T->rchild); } } void jiaohuan(BiTree T) { //BiTree t=NULL; BiTNode *t; if(T) { t=T->lchild; T->lchild=T->rchild; T->rchild=t; jiaohuan(T->lchild); jiaohuan(T->rchild); } } void preOrderTraverse(BiTree T) { if(T) { printf("%c",T->data); preOrderTraverse(T->lchild); preOrderTraverse(T->rchild); } } int main() { BiTree T; CreateTree(T); jiaohuan(T); preOrderTraverse(T); }



