1、#includevstdio.htypedef struct NODEchar data;structNODE *Lchild;structNODE *Rchild;BiTNode,*BiTree;void CreateBiTree(BiTree *bt)char ch;ch=getchar();if(ch =)*bt = NULL;else*bt=(BiTNode *)malloc(sizeof(BiTNode);(*bt)-data=ch;CreateBiTree(&(*bt)-Lchild); /* 構造左子樹 */CreateBiTree(&(*bt)-Rchild); /* 構造右子

2、樹 */ void PreOrder(BiTree bt)if(bt)printf(%5c,bt-data);PreOrder(bt-Lchild);PreOrder(bt-Rchild);void InOrder(BiTree bt)if(bt)InOrder(bt-Lchild); printf(%5c,bt-data); InOrder(bt-Rchild);void PostOrder(BiTree bt)if(bt)PostOrder(bt-Lchild);PostOrder(bt-Rchild); printf(%5c,bt-data);void Changchild(BiTree

3、 bt)BiTree temp;if(bt)Changchild(bt-Lchild); Changchild(bt-Rchild); temp = bt -Lchild; bt -Lchild = bt -Rchild; bt -Rchild = temp;void PrintTree(BiTree bt,int nlayer)int i;if(bt)PrintTree(bt-Rchild,nlayer+l); for(i=0;ivnlayer;i+) printf( );printf(%cn,bt-data);PrintTree(bt-Lchild,nlayer+1);main()int

4、choice;BiTree root;printf(請創建二叉樹:n);CreateBiTree(&root);printf(二叉樹已創建完畢,按任意鍵繼續!n); getch();do int n=0;system（cls）;printf（l.二叉樹的先序遍歷nn）;printf（2 .二叉樹的中序遍歷5）；printf（3.二叉樹的后序遍歷5）；printf（4.二叉樹的左右子樹交換nn）;printf（5 按樹狀打印二叉 Wnn）;printf（0.退出 nn）;printf（請選擇:”）；scanf（%d,&choice）;switch（choice）case1:printf（先序遍歷

5、為:n）;PreOrder（root）;printf（n按任意鍵繼續!n）;getch（）;break;case2:printf（中序遍歷為:n）;InOrder（root）;printf（n按任意鍵繼續!n）;getch（）;break;case3:printf（后序遍歷為：n）;PostOrder（root）;printf（n按任意鍵繼續!n）;getch（）;break;case 4:Changchild（root）;printf（左右子樹交換完畢!n）;printf（按任意鍵繼 續!n）;getch（）;break;case 5:PrintTree（root,n）;printf（按任意鍵繼續!n）;getch（）;break;case 0:break;while（choice!=0）;D:Progr