數(shù)據(jù)結(jié)構(gòu)與算法課程設(shè)計(jì)-二叉樹(shù)仿真指針儲(chǔ)存結(jié)構(gòu)操作設(shè)計(jì)說(shuō)明書(shū)

1、數(shù)學(xué)與計(jì)算機(jī)學(xué)院課程設(shè)計(jì)說(shuō)明書(shū)課 程 名 稱: 數(shù)據(jù)結(jié)構(gòu)與算法課程設(shè)計(jì) 課 程 代 碼: 題 目:二叉樹(shù)的仿真指針儲(chǔ)存結(jié)構(gòu)操作年級(jí)/專業(yè)/班: 學(xué) 生 姓 名: 學(xué) 號(hào): 開(kāi) 始 時(shí) 間: 2011 年 12 月 08 日完 成 時(shí) 間: 2011 年 12 月 20 日課程設(shè)計(jì)成績(jī)：學(xué)習(xí)態(tài)度及平時(shí)成績(jī)（30）技術(shù)水平與實(shí)際能力（20）創(chuàng)新（5） 說(shuō)明書(shū)（計(jì)算書(shū)、圖紙、分析報(bào)告）撰寫質(zhì)量（45）總 分（100）指導(dǎo)教師簽名： 年 月 日 二叉樹(shù)的仿真指針存儲(chǔ)結(jié)構(gòu)操作目 錄引 言- 1 -1 需求分析- 1 -1.1任務(wù)與分析- 1 -1.2測(cè)試數(shù)據(jù)- 2 -1.2.1二叉樹(shù)1- 2 -1.2.

2、2二叉樹(shù)2- 3 -1.2.3二叉樹(shù)3- 3 -2 概要設(shè)計(jì)- 4 -2.1 adt描述- 4 -2.2 程序模塊結(jié)構(gòu)- 5 -2.3 各功能模塊- 5 -3詳細(xì)設(shè)計(jì)- 6 -3.1結(jié)構(gòu)體定義- 6 -3.2 棧模板定義- 6 -3.3 類定義- 7 -3.4 初始化- 8 -3.5 創(chuàng)建二叉樹(shù)操作- 9 -3.6 輸出二叉樹(shù)操作- 9 -3.7 先序遍歷操作- 10 -3.8 中序遍歷操作- 11 -3.9 后序遍歷操作- 13 -3.10 撤銷二叉樹(shù)操作- 15 -3.11 查找操作- 15 -3.12 求各節(jié)點(diǎn)度操作- 16 -3.13 求二叉樹(shù)深度操作- 16 -3.14 判斷操作-

3、17 -3.15 菜單函數(shù)- 19 -4 調(diào)試分析- 21 -4.1問(wèn)題分析- 21 -4.2時(shí)間復(fù)雜度分析- 21 -4.3經(jīng)驗(yàn)和體會(huì)- 22 -5用戶使用說(shuō)明- 22 -6測(cè)試結(jié)果- 23 -6.1菜單函數(shù)- 23 -6.2創(chuàng)建二叉樹(shù)函數(shù)- 23 -6.3輸出二叉樹(shù)函數(shù)- 24 -6.4先序遍歷二叉樹(shù)- 25 -6.5中序遍歷二叉樹(shù)- 26 -6.6后序遍歷二叉樹(shù)- 26 -6.7撤銷二叉樹(shù)函數(shù)- 27 -6.8查找函數(shù)- 27 -6.8.1基于二叉樹(shù)1的查找成功- 27 -6.8.2基于二叉樹(shù)1查找失敗- 28 -6.9求各節(jié)點(diǎn)度函數(shù)- 28 -6.10求二叉樹(shù)深度函數(shù)- 29 -6.1

4、1判斷函數(shù)- 29 -結(jié) 論- 31 -致 謝- 32 -參考文獻(xiàn)- 33 - 1 - 二叉樹(shù)的仿真指針存儲(chǔ)結(jié)構(gòu)操作- 31 -摘 要隨著計(jì)算機(jī)的應(yīng)用以驚人的速度普及，計(jì)算機(jī)的應(yīng)用早已不局限于科學(xué)計(jì)算，而更多的應(yīng)用在現(xiàn)實(shí)生活中。數(shù)據(jù)的儲(chǔ)存結(jié)構(gòu)多種多樣，其中樹(shù)型結(jié)構(gòu)是以分支關(guān)系定義的層次結(jié)構(gòu)，是一種重要的非線性結(jié)構(gòu)。樹(shù)型結(jié)構(gòu)在客觀世界中廣泛存在，例如在計(jì)算機(jī)文件管理和信息組織方面用樹(shù)型結(jié)構(gòu)來(lái)表示，又如人類的家庭族譜以及各種社會(huì)組織機(jī)構(gòu)也都可以用樹(shù)型結(jié)構(gòu)來(lái)表示。而二叉樹(shù)是一種有著重要用途的樹(shù)型結(jié)構(gòu)。研究二叉樹(shù)的基本概念、儲(chǔ)存結(jié)構(gòu)以及相關(guān)運(yùn)算，對(duì)研究一般樹(shù)的儲(chǔ)存和運(yùn)算有著重要意義。本文研究二叉樹(shù)的仿

5、真指針儲(chǔ)存結(jié)構(gòu)的實(shí)現(xiàn)以及一般操作。關(guān)鍵詞：儲(chǔ)存結(jié)構(gòu)；二叉樹(shù)；仿真指針儲(chǔ)存；一般操作。引 言數(shù)據(jù)結(jié)構(gòu)就是反映數(shù)據(jù)在內(nèi)存中的存儲(chǔ)方式以及對(duì)數(shù)據(jù)進(jìn)行的一系列操作。數(shù)據(jù)結(jié)構(gòu)可以和生活實(shí)際相聯(lián)系，用于解決生活中實(shí)際問(wèn)題。課程設(shè)計(jì)正是基于這個(gè)目的，通過(guò)課程設(shè)計(jì)，鍛煉我們發(fā)現(xiàn)問(wèn)題，解決問(wèn)題的能力。該次課程設(shè)計(jì)任務(wù)是實(shí)現(xiàn)有向圖的鄰接矩陣存儲(chǔ)方式及其相關(guān)操作，采用vs2010編程環(huán)境。1 需求分析1.1任務(wù)與分析dcgefba二叉樹(shù)的仿真指針存儲(chǔ)結(jié)構(gòu)是用數(shù)組存儲(chǔ)二叉樹(shù)中的結(jié)點(diǎn)，數(shù)組中每個(gè)結(jié)點(diǎn)除數(shù)據(jù)元素域外，再增加仿真指針域用于仿真常規(guī)指針建立二叉樹(shù)中結(jié)點(diǎn)之間的關(guān)系。如右圖所示，二叉樹(shù)按仿真指針存儲(chǔ)為：數(shù)組下標(biāo)d

6、atalchildrchild0a121b342c563d-1-14e-1-15f-1-16g-1-1編寫程序?qū)崿F(xiàn)二叉樹(shù)仿真指針存儲(chǔ)結(jié)構(gòu)，并實(shí)現(xiàn)如下操作：1)輸出該二叉樹(shù)；2)寫出三種遍歷算法，輸出遍歷序列；3)二叉樹(shù)的撤銷操作4)查找數(shù)據(jù)元素操作5)求各結(jié)點(diǎn)度的操作6)求出該二叉樹(shù)的深度7)判斷該二叉樹(shù)是否是完全二叉樹(shù)？1.2測(cè)試數(shù)據(jù)1.2.1二叉樹(shù)1數(shù)組下標(biāo)datalchildrchild0a121b342c5-13d-1-14e-1-15f-1-11.2.2二叉樹(shù)2數(shù)組下標(biāo)datalchildrchild0a121b342c5-13d-1-14e6-15f-1-16g-1-11.2.3二

7、叉樹(shù)3數(shù)組下標(biāo)datalchildrchild0a-1-12 概要設(shè)計(jì)2.1 adt描述 adt binarytree數(shù)據(jù)對(duì)象：d=具有相同特性的數(shù)據(jù)元素的有限集合；數(shù)據(jù)關(guān)系：r=順序儲(chǔ)存基本操作：初始化一棵空樹(shù)；建立一顆二叉樹(shù)；輸出一顆二叉樹(shù)；二叉樹(shù)的先序遍歷；二叉樹(shù)的中序遍歷；二叉樹(shù)的后序遍歷；二叉樹(shù)中數(shù)據(jù)元素的查找；求二叉樹(shù)深度；求二叉樹(shù)各結(jié)點(diǎn)度；判斷二叉樹(shù)是否是完全二叉樹(shù)；銷毀二叉樹(shù)；等等；adt binarytree；2.2 程序模塊結(jié)構(gòu)2.3 各功能模塊bitree(); /構(gòu)造函數(shù)bitree() ; /析構(gòu)函數(shù)void menu(); /菜單函數(shù)void creat(); /建

8、立二叉樹(shù)void display(); /輸出二叉樹(shù)void preorder(); /先序遍歷void inorder(); /中序遍歷void postorder(); /后序遍歷void destroy () /撤銷二叉樹(shù)void search(); /查找數(shù)據(jù)元素void predegree(); /求各結(jié)點(diǎn)度int predepth(nodetype bt); /求二叉樹(shù)的深度void predepth_bt(); /調(diào)用predepth(nodetype bt)int max(int x,int y); /比較函數(shù)void isfull_bt(); /調(diào)用is_full(nodet

9、ype m)bool is_full(nodetype m); /7)判斷二叉樹(shù)是否是完全二叉樹(shù)3詳細(xì)設(shè)計(jì)3.1結(jié)構(gòu)體定義struct nodetypeelemtype data; /存放結(jié)點(diǎn)值int lchild,rchild; /存放左、右孩子的數(shù)組元素的下標(biāo);3.2 棧模板定義#include stdafx.htemplate class sqstackprivate:type *stackspace;int maxsize;int top;public:sqstack(int m=30);int isempty() return top=-1; int isfull() return

10、top=maxsize-1; void push(type p);type pop();type gettop();template sqstack :sqstack(int m)top=-1; maxsize=m; stackspace =new typemaxsize;template void sqstack :push(type p)if(!isfull() top+; stackspacetop=p; template type sqstack :pop()type p;if(!isempty() p=stackspacetop; top-; return p;template ty

11、pe sqstack :gettop()if(!isempty() return stackspacetop;3.3 類定義class bitreeprivate:int length;nodetype *bt;public:bitree();bitree() ;void menu();void creat(); /建立二叉樹(shù)void display(); /1)輸出二叉樹(shù)void preorder(); /2)先序遍歷void inorder(); /2)中序遍歷void postorder(); /2)后序遍歷void destroy () /3)撤銷二叉樹(shù)void search(); /

12、4)查找數(shù)據(jù)元素void predegree(); /5)求各結(jié)點(diǎn)度int predepth(nodetype bt); /6)求二叉樹(shù)的深度void predepth_bt();int max(int x,int y);void isfull_bt();bool is_full(nodetype m);/7)判斷二叉樹(shù)是否是完全二叉樹(shù);3.4 初始化bitree:bitree()bt=new nodetype maxsize; length=0;for(int i=0;ilength;i+) bti.data= ; bti.lchild=-1; bti.rchild=-1; 3.5 創(chuàng)建二叉

13、樹(shù)操作void bitree:creat()int l;coutl; length=l;if(length!=0)cout按層序遍歷輸入二叉樹(shù)數(shù)據(jù)（數(shù)據(jù)，左孩子下標(biāo)，右孩子下標(biāo)）：n;for(int i=0;ibti.data; cinbti.lchild; cinbti.rchild;3.6 輸出二叉樹(shù)操作void bitree:display() /1)輸出二叉樹(shù)if(length=0)cout二叉樹(shù)為空！n;elsecout按層序遍歷輸出二叉樹(shù)數(shù)據(jù)：n;cout數(shù)組下標(biāo) 數(shù)據(jù)(data) 左孩子(lchild) 右孩子(rchild)n;for(int i=0;ilength;i+) c

14、outisetw(8)bti.datasetw(8)bti.lchildsetw(8)bti.rchildendl; 3.7 先序遍歷操作void bitree:preorder() /2)先序遍歷輸出if(length=0)cout二叉樹(shù)為空！n;elsecout按先序遍歷輸出二叉樹(shù)數(shù)據(jù)：n;cout數(shù)組下標(biāo) 數(shù)據(jù)(data) 左孩子(lchild) 右孩子(rchild)n;nodetype m; m=bt0;int i=0,bool=1;sqstack s;sqstack t;while(bool)while(i!=-1)coutisetw(8)bti.datasetw(8)bti.lc

15、hildsetw(8)bti.rchildendl;s.push(m); t.push(i);i=bti.lchild;if(i=-1) break;else m=bti;if(s.isempty() & t.isempty() bool=0;elsei=t.pop() ; m=s.pop();while(m.rchild=-1 & !s.isempty() & !t.isempty() i=t.pop() ; m=s.pop(); i=bti.rchild;if(i=-1) ;else m=bti;3.8 中序遍歷操作void bitree:inorder() /2)中序遍歷輸出if(len

16、gth=0)cout二叉樹(shù)為空！n;elsecout按中序遍歷輸出二叉樹(shù)數(shù)據(jù)：n;cout數(shù)組下標(biāo) 數(shù)據(jù)(data) 左孩子(lchild) 右孩子(rchild)n;nodetype m; m=bt0;int i=0,bool=1;sqstack s;sqstack t;while(bool)while(i!=-1)s.push(m); t.push(i);i=bti.lchild;if(i=-1) break;else m=bti; if(s.isempty() & t.isempty() bool=0;elsei=t.pop() ; m=s.pop();while(m.rchild=-1

17、 & !s.isempty() & !t.isempty()coutisetw(8)bti.datasetw(8)bti.lchildsetw(8)bti.rchildendl;i=t.pop() ; m=s.pop();coutisetw(8)bti.datasetw(8)bti.lchildsetw(8)bti.rchildendl;i=bti.rchild;if(i=-1) ;else m=bti;3.9 后序遍歷操作void bitree:postorder() /2)后序遍歷輸出if(length=0)cout二叉樹(shù)為空！n;elsecout按后序遍歷輸出二叉樹(shù)數(shù)據(jù)：n;cout數(shù)組

18、下標(biāo) 數(shù)據(jù)(data) 左孩子(lchild) 右孩子(rchild)n;nodetype m; m=bt0;int i=0,bool=1,printedmaxsize;for(int j=0;jmaxsize;j+) printedj=0;sqstack s;sqstack t,j;while(bool)while(i!=-1)s.push(m); t.push(i); j.push(1);i=bti.lchild;if(i=-1) break;else m=bti; if(s.isempty() & t.isempty() bool=0;elseif(j.gettop()=1)j.pop(

19、); j.push(2); i=t.gettop(); m=s.gettop();i=bti.rchild; if(i=-1) ;else m=bti;elsei=t.pop() ; m=s.pop(); j.pop();coutisetw(8)bti.datasetw(8)bti.lchildsetw(8)bti.rchildendl;printedi=1;i=bti.rchild;if(i=-1) ;elseif(printedi=1) i=-1;else m=bti;3.10 撤銷二叉樹(shù)操作void destroy () /3)撤銷二叉樹(shù) length=0; delete bt; cou

20、t撤銷二叉樹(shù)成功！n; 3.11 查找操作void bitree:search() /4)查找數(shù)據(jù)元素if(length=0)cout二叉樹(shù)為空！n;elseelemtype elem; int i;coutelem;for(i=0;imaxsize;i+)if(elem=bti.data) cout查找的結(jié)點(diǎn)如下：n;cout數(shù)組下標(biāo)：i 結(jié)點(diǎn)值：bti.data;cout 左孩子下標(biāo)：bti.lchild 右孩子下標(biāo)：bti.rchild=maxsize) cout查找的結(jié)點(diǎn)不存在！n; 3.12 求各節(jié)點(diǎn)度操作void bitree:predegree() /5)求各結(jié)點(diǎn)度if(leng

21、th=0)cout二叉樹(shù)為空！n;elseint dg;for(int i=0;ilength;i+)dg=0;if(bti.lchild!=-1) dg+;if(bti.rchild!=-1) dg+;cout數(shù)組下標(biāo)：i 結(jié)點(diǎn)值：bti.data 結(jié)點(diǎn)度：dgendl;3.13 求二叉樹(shù)深度操作void bitree:predepth_bt()if(length=0)cout二叉樹(shù)為空,樹(shù)的深度為！n;elsenodetype bt=bt0;cout樹(shù)的深度為：predepth(bt)=y?x:y);3.14 判斷操作void bitree:isfull_bt() /7)判斷二叉樹(shù)是否是完

22、全二叉樹(shù)if(length=0)cout二叉樹(shù)為空！n;elsenodetype bt=bt0;if(is_full(bt) /調(diào)用is_fullbt(bt)函數(shù)判斷是否是完全二叉樹(shù)，是則返回真，否則返回假cout該二叉樹(shù)是完全二叉樹(shù)！n;elsecout該二叉樹(shù)不是完全二叉樹(shù)！n;bool bitree:is_full(nodetype bt)int num1=1,num2=2,j=0;if(bt.lchild=-1 & bt.rchild=-1) /判斷二叉樹(shù)是否只有根節(jié)點(diǎn)，若只有根節(jié)點(diǎn)，則是完全二叉樹(shù)，返回真。return true;elsefor(int i=1;i=length |

23、num2-12(predepth(bt)-1)-1，=(2predepth(bt)-1,若不是，返回假return false;elsewhile(2*j=length-1) /2*j=length-1時(shí)，節(jié)點(diǎn)j有下標(biāo)為*j+1的左孩子，否則沒(méi)有。若有左孩子但下標(biāo)不為*j+1，則返回假if(btj.lchild!=-1 & btj.lchild!=2*j+1)return false;else j+;j=0;while(2*j+1=length-1) /2*j=length-1時(shí)，節(jié)點(diǎn)j有且只有下標(biāo)為*j+1+1的右孩子，否則沒(méi)有。若有右孩子但下標(biāo)不為*j+1，則返回假if(btj.rchil

24、d!=-1 & btj.rchild!=2*j+1+1)return false;else j+;return true;3.15 菜單函數(shù)void bitree:menu()int choice;cout*二叉樹(shù)的仿真指針存儲(chǔ)結(jié)構(gòu)操作*n;cout* 1.建立二叉樹(shù) *n;cout* 2.輸出二叉樹(shù) *n;cout* 3.先序遍歷二叉樹(shù) *n;cout* 4.中序遍歷二叉樹(shù) *n;cout* 5.后序遍歷二叉樹(shù) *n;cout* 6.撤銷二叉樹(shù) *n;cout* 7.查找數(shù)據(jù)元素 *n;cout* 8.求各結(jié)點(diǎn)度 *n;cout* 9.求二叉樹(shù)的深度 *n;cout* 10.判斷二叉樹(shù)是否是

25、完全二叉樹(shù) *n;cout* 0.退出 *n;cout*謝謝使用！*n;coutchoice;switch(choice)case 1: creat(); menu(); coutendl; break; case 2: display(); coutendl; menu(); break; case 3: preorder(); coutendl; menu(); break; case 4: inorder(); coutendl; menu(); break; case 5: postorder(); coutendl; menu(); break; case 6: destroy();

26、 coutendl; menu(); break; case 7: search(); coutendl; menu(); break; case 8: predegree(); coutendl; menu(); break; case 9: predepth_bt(); coutendl; menu(); break; case 10: isfull_bt(); coutendl; menu(); break; case 0: cout退出程序！n; coutendl; break;default: cout輸入選擇錯(cuò)誤！n; coutendl; menu(); 4 調(diào)試分析4.1問(wèn)題分析

27、該次試驗(yàn)中，認(rèn)識(shí)到了二叉樹(shù)的仿真指針存儲(chǔ)結(jié)構(gòu)，用數(shù)組存儲(chǔ)二叉樹(shù)中的結(jié)點(diǎn)，數(shù)組中每個(gè)結(jié)點(diǎn)除數(shù)據(jù)元素域外，再增加仿真指針域用于仿真常規(guī)指針建立二叉樹(shù)中結(jié)點(diǎn)之間的關(guān)系，以及通過(guò)仿真指針儲(chǔ)存對(duì)二叉樹(shù)的一些基本操作，結(jié)合二叉樹(shù)的鏈表儲(chǔ)存及仿真指針儲(chǔ)存，加深了對(duì)二叉樹(shù)的理解。在后序遍歷二叉樹(shù)和判斷二叉樹(shù)是否是完全二叉樹(shù)時(shí)，通過(guò)網(wǎng)上查閱資料及書(shū)籍的幫助下成功完成算法。4.2時(shí)間復(fù)雜度分析void creat()：假設(shè)二叉樹(shù)的結(jié)點(diǎn)個(gè)數(shù)為n，即表長(zhǎng)length=n，對(duì)每個(gè)節(jié)點(diǎn)都要輸入一次。所以時(shí)間復(fù)雜度t(n)=o(n)。void display()：假設(shè)二叉樹(shù)的結(jié)點(diǎn)個(gè)數(shù)為n，即表長(zhǎng)length=n，對(duì)每個(gè)節(jié)點(diǎn)

28、都要輸入一次。所以時(shí)間復(fù)雜度t(n)=o(n)。void preorder()：假設(shè)二叉樹(shù)的結(jié)點(diǎn)個(gè)數(shù)為n，即表長(zhǎng)length=n，對(duì)每個(gè)節(jié)點(diǎn)都要進(jìn)行一次出棧和進(jìn)棧，即入棧和出棧各執(zhí)行n次，對(duì)結(jié)點(diǎn)訪問(wèn)n次記作o(n)；伴隨遍歷每個(gè)結(jié)點(diǎn)都要涉及兩次入棧和兩次出棧操作，也記作o(n)。所以時(shí)間復(fù)雜度t(n)=o(n)。void inorder()：假設(shè)二叉樹(shù)的結(jié)點(diǎn)個(gè)數(shù)為n，即表長(zhǎng)length=n，對(duì)每個(gè)節(jié)點(diǎn)都要進(jìn)行一次出棧和進(jìn)棧，即入棧和出棧各執(zhí)行n次，對(duì)結(jié)點(diǎn)訪問(wèn)n次，記作o(n)；伴隨遍歷每個(gè)結(jié)點(diǎn)都要涉及兩次入棧和兩次出棧操作，也記作o(n)。所以時(shí)間復(fù)雜度t(n)=o(n)。void posto

29、rder()：假設(shè)二叉樹(shù)的結(jié)點(diǎn)個(gè)數(shù)為n，即表長(zhǎng)length=n，對(duì)每個(gè)節(jié)點(diǎn)都要進(jìn)行一次出棧和進(jìn)棧，即入棧和出棧各執(zhí)行n次，對(duì)結(jié)點(diǎn)訪問(wèn)n次，記作o(n)；伴隨遍歷每個(gè)結(jié)點(diǎn)都要涉及三次入棧和三次次出棧操作，也記作o(n)。所以時(shí)間復(fù)雜度t(n)=o(n)。void search()：假設(shè)二叉樹(shù)的結(jié)點(diǎn)個(gè)數(shù)為n，即表長(zhǎng)length=n，需查找的結(jié)點(diǎn)下標(biāo)為i，則需對(duì)你i個(gè)結(jié)點(diǎn)進(jìn)行比較。所以時(shí)間復(fù)雜度t(n)=o(n)。void predegree():假設(shè)二叉樹(shù)的結(jié)點(diǎn)個(gè)數(shù)為n，即表長(zhǎng)length=n，對(duì)每個(gè)節(jié)點(diǎn)都要進(jìn)行一次統(tǒng)計(jì)結(jié)點(diǎn)度。所以時(shí)間復(fù)雜度t(n)=o(n)。int predepth(nodet

30、ype bt)：假設(shè)二叉樹(shù)的結(jié)點(diǎn)個(gè)數(shù)為n，即表長(zhǎng)length=n，對(duì)每個(gè)節(jié)點(diǎn)都要遍歷一次。所以時(shí)間復(fù)雜度t(n)=o(n)。bool is_full(nodetype m)：假設(shè)二叉樹(shù)的結(jié)點(diǎn)個(gè)數(shù)為n，即表長(zhǎng)length=n，對(duì)每個(gè)節(jié)點(diǎn)都要遍歷一次。所以時(shí)間復(fù)雜度t(n)=o(n)。4.3經(jīng)驗(yàn)和體會(huì)此次課程設(shè)計(jì)中，體會(huì)到了到編寫程序時(shí)，必須要理清思路，認(rèn)識(shí)到完成算法需要?jiǎng)?chuàng)建什么，需要什么循環(huán)語(yǔ)句，該在什么情況是退出循環(huán)，并且不能只想不動(dòng)，有新的想法時(shí)需要?jiǎng)邮謱?shí)現(xiàn)并通過(guò)測(cè)試判斷算法是否真確實(shí)現(xiàn)。5用戶使用說(shuō)明用戶需安裝microsoft visual studio 2008，microsoft visual studio 2010編程軟件，并按照提示輸入。6測(cè)試結(jié)果6.1菜單函數(shù)圖6-1 菜單函數(shù)圖6.2創(chuàng)建二叉樹(shù)函數(shù)圖6-2.1 創(chuàng)建二叉樹(shù)1圖圖6-2.1 創(chuàng)建二叉樹(shù)2圖圖6-2.