【正文】 容相同的節(jié)點,若沒找到則不改變這顆樹 //若找到這樣的節(jié)點，那么刪除一顆以找到節(jié)點為根節(jié)點的子樹 preorder(root)。//打印變化之后的二叉樹 coutendl。}//constintmaxsize=1024。typedef char datatype。typedefstruct node{ datatype data。 struct node *lchild,*rchild。}bitree。//bitree*creattree(){ datatypech。 bitree*Q[maxsize]。 intfront,rear。 bitree*root,*s。 root=NULL。 front=1。rear=0。 while((ch=getchar())!=39。$39。) { s=NULL。 if(ch!=39。@39。) { s=new bitree。 sdata=ch。 slchild=NULL。 srchild=NULL。 } rear++。 Q[rear]=s。 if(rear==1)root=s。 else { if(samp。amp。Q[front]) if(rear%2==0)Q[front]lchild=s。 else Q[front]rchild=s。 if(rear%2==1)front++。 } } return root。}intCreateBiTree(bitree *amp。T){ charch。 scanf(%c,amp。ch)。if (ch==39。 39。) T=NULL。else { if (!(T=(bitree*)malloc(sizeof(bitree)))) exit(0)。 Tdata = ch。CreateBiTree(Tlchild)。CreateBiTree(Trchild)。 } return 1。}//void preorder(bitree*p){ if(p!=NULL) { coutpdata。 if(plchild!=NULL||prchild!=NULL) { cout(。 preorder(plchild)。 if(prchild!=NULL)cout,。 preorder(prchild)。 cout)。 } }}voidPrintBiTree(bitree *T,int n){ inti。 char ch=39。 39。 if (T) { PrintBiTree(Trchild,n+1)。 for (i=1。i=n。++i) {printf(%5c,ch)。} printf(%c\n, Tdata)。 PrintBiTree(Tlchild,n+1)。 }}//bitree*delsubtree(bitree*T,datatype x){if (T!=NULL){//如果根節(jié)點不為空 if (Tdata==x) {//如果根節(jié)點為要刪除的節(jié)點 delete Tlchild。//刪除左孩子節(jié)點 Tlchild=NULL。//左指針指向NULL delete Trchild。//刪除右孩子節(jié)點 Trchild=NULL。//右指針指向NULL delete T。//刪除節(jié)點T }else if (Tlchild!=NULLamp。amp。Tlchilddata==x) {//如果左孩子為要刪除的節(jié)點 delete Tlchildlchild。//先刪除左孩子的左孩子 delete Tlchildrchild。//再刪除左孩子的右孩子 delete Tlchild。//最后刪除左孩子 Tlchild=NULL。//左指針為空 }else if (Trchild!=NULLamp。amp。Trchilddata==x) {//如果右孩子為要刪除的節(jié)點 delete Trchildlchild。//先刪除右孩子的左孩子 delete Trchildrchild。//再刪除右孩子的右孩子 delete Trchild。//最后刪除右孩子 Trchild=NULL。//右指針為空 }else { if(Tlchild!=NULL) { //如果左孩子不為空delsubtree(Tlchild,x)。//刪除左孩子結點 }if(Trchild!=NULL) { //如果右孩子不為空delsubtree(Trchild,x)。//刪除右孩子節(jié)點 } } }return T。}實驗運行結果截圖見下方實驗結果。 實驗結果四、個人思路交換左右子樹的思路是構建一個臨時的存儲空間t，將左子樹存入該空間，再將右子樹替換掉左子樹，最后從該空間取出左子樹替換右子樹，則完成了左右子樹的交換。刪除節(jié)點及子樹的思路是先查找到要刪除的結點然后再刪除，首先判斷是否是空樹，是則直接結束，非空則先查找左子樹，再查找右子樹，然后將查找到的子樹存入臨時存儲空間T，最后輸出T的內容，即是被要求刪除的子樹。寧可累死在路上，也不能閑死在家里！寧可去碰壁，也不能面壁。是狼就要練好牙，是羊就要練好腿。什么是奮斗？奮斗就是每天很難，可一年一年卻越來越容易。不奮斗就是每天都很容易，可一年一年越來越難。能干的人，不在情緒上計較，只在做事上認真；無能的人！不在做事上認真，只在情緒上計較。拼一個春夏秋冬！贏一個無悔人生！早安！—————獻給所有努力的人.