【文章內(nèi)容簡介】 ee(root,key)*//* O(∩_∩)O~ O(∩_∩)O~ O(∩_∩)O~ O(∩_∩)O~ O(∩_∩)O~ O(∩_∩)O~ O(∩_∩)O~ O(∩_∩)O~ O(∩_∩)O~ O(∩_∩)O~ */ 光信0804廖娟U200813197/* 打印二叉樹*/ void print_btree(struct tree *r,int l)/* struct tree *r:二叉樹首地址int l:當前結(jié)點的高度，根結(jié)點為0輸出的二叉樹為正常樹逆旋轉(zhuǎn)90176。后成鏡像的結(jié)果*/ {int i。if(r == 0)return。//如果傳入指針為0，則返回print_btree(rleft,l+1)。//打印左結(jié)點for(i=0。iprintf(“ ”)。//打印空格，用來排版控制格式printf(“%”,rinfo)。//打印根結(jié)點print_btree(rright,l+1)。//打印右結(jié)點 } /**print_btree(root,0)*/ 軟件課程設計2010年1月廖娟 include /* C++頭文件，實現(xiàn)輸入輸出的頭文件*/ include/* 定義二叉樹結(jié)構(gòu)*/ struct tree{char info。// 定義char型變量，存放數(shù)據(jù)struct tree *left,*right。// 左子樹指針，右子樹指針}。/* 定義結(jié)構(gòu)指針變量，作用創(chuàng)建二叉樹*/ struct tree *create_btree(struct tree *root,struct tree *r,char info)。/* 定義結(jié)構(gòu)指針變量，作用查詢數(shù)據(jù)*/ struct tree *search_btree(struct tree *root,char key)。/* 定義子函數(shù)，作用打印二叉樹*/ void print_btree(struct tree *r,int l)。/* 定義子函數(shù)，作用先序遍歷*/ void PreorderTraversal(struct tree *root)。/* 定義子函數(shù)，作用中序遍歷*/ void InorderTraversal(struct tree *root)。/* 定義子函數(shù)，作用后序遍歷*/ void PostorderTraversal(struct tree *root)。/* O(∩_∩)O~ O(∩_∩)O~ O(∩_∩)O~ O(∩_∩)O~ O(∩_∩)O~ O(∩_∩)O~ O(∩_∩)O~ O(∩_∩)O~ O(∩_∩)O~ O(∩_∩)O~ */ /* 主函數(shù)*/ void main(){char s[100],c。int n。struct tree *root=0。// 定義結(jié)構(gòu)指針根結(jié)點，初始化為0printf(“”)。printf(“”)。printf(“軟件課程設計: 二叉樹的查找”)。printf(“”)。printf(“班 級: 光 信0 8 0 4”)。光信0804廖娟U200813197printf(“”)。printf(“姓 名: 廖 娟”)。printf(“”)。printf(“學 號: U 2 0 0 8 1 3 1 9 7”)。printf(“”)。printf(“”)。printf(“n”)。printf(“程 序 運 行 開 始 啦！!nn”)。/* 讀入二叉樹的各個結(jié)點的值，并將其插入到二叉樹中*/do {printf(“ 請 輸 入 一 個 字 符:”)。gets(s)。// 數(shù)據(jù)輸入過程printf(“n”)。if(!root)root=create_btree(root,root,*s)。// 如果二叉樹還未建立，則建立根結(jié)點并保存數(shù)據(jù)elsecreate_btree(root,root,*s)。// 如果二叉樹已建立，則建立新的子樹}while(*s)。// 直到s字符串為空，停止輸入printf(“ 打 印 的 二 叉 樹 如 下:n”)。print_btree(root,0)。printf(“”)。printf(“”)。printf(“★★★★★★★★★請輸入您想要執(zhí)行的操作!:★★★★★★★★★”)。printf(“”)。printf(“選擇1—————————————進行先序遍歷”)。printf(“”)。軟件課程設計2010年1月printf(“選擇2—————————————進行中序遍歷”)。printf(“”)。printf(“選擇3—————————————進行后序遍歷”)。printf(“”)。printf(“選擇4—————————————進行查詢結(jié)點”)。printf(“”)。printf(“選擇5—————————————進行退出操作”)。printf(“”)。printf(“★★★★★★★★★溫馨提示:請選擇數(shù)字鍵0～5 ★★★★★★★★★”)。printf(“”)。printf(“”)。while(1){scanf(“%d”,amp。n)。switch(n){case 1:printf(“ 先 序 遍 歷 為:n”)。PreorderTraversal(root)。printf(“nn”)。break。case 2:printf(“ 中 序 遍 歷 為:n”)。InorderTraversal(root)。printf(“nn”)。break。case 3:printf(“ 后 序 遍 歷 為:n”)。PostorderTraversal(root)。printf(“nn”)。break。case 4:光信0804廖娟U200813197printf(“ 請 輸 入 您 要 查 詢 的 結(jié) 點:n”)。scanf(“%s”,amp。c)。printf(“ 您 要 查 詢 的 結(jié) 點 為:n”)。root=search_btree(root,c)。printf(“n”)。break。case 5:printf(“光 信 0 8 0 4 ———— 廖 娟nn”)。printf(“0 1 0 年 1 月nn”)。return。default:printf(“ 您 的 輸 入 有 誤，請 重 新 輸 入！!n”)。break。}} } /* 結(jié)束*//* O(∩_∩)O~ O(∩_∩)O~ O(∩_∩)O~ O(∩_∩)O~ O(∩_∩)O~ O(∩_∩)O~ O(∩_∩)O~ O(∩_∩)O~ O(∩_∩)O~ O(∩_∩)O~ */ struct tree *create_btree(struct tree *root,struct tree *r,char info)/* struct tree *root:根結(jié)點struct tree *r:要增加的結(jié)點char info:要保存的數(shù)據(jù)*/ {if(r==0)// 如果當前位置無結(jié)點，則將新結(jié)點插入此處{r=new(struct tree)。// same as function: malloc(sizeof())if(r == 0){printf(“ Out of memoryn”)。return 0。}rleft= 0。rright=0。rinfo=info。// root為空，則插入后保存至根結(jié)點處if(root)// 如果二叉樹存在,則將新建結(jié)點與二叉樹連接起來軟件課程設計2010年1月{if(infoinfo)root left=r。elseroot right=r。// 按左結(jié)點}else// 如果根結(jié)點不存在，即二叉樹不存在，則將新建一個二叉樹{rright=0。rleft=0。}return r。}/* if = = 0 接下頁*//* 判斷要插入的節(jié)點應該在當前節(jié)點的左子樹或右子樹，遞歸插入*/ if(info rinfo)create_btree(r,rleft,info)。if(info=rinfo)create_btree(r,rright,info)。}/* *create_btree(root,r,info)*//* O(∩_∩)O~ O(∩_∩)O~ O(∩_∩)O~ O(∩_∩)O~ O(∩_∩)O~ O(∩_∩)O~ O(∩_∩)O~ O(∩_∩)O~ O(∩_∩)O~ O(∩_∩)O~ */ /* 查詢數(shù)據(jù)*/ struct tree *search_btree(struct tree *root,char key)/* struct tree *