中南民族大學(xué)管理學(xué)院學(xué)生實驗報告

1、實驗實驗?zāi)康哪康模?）學(xué)會用先序）學(xué)會用先序創(chuàng)建一棵二叉建一棵二叉樹。（2）學(xué)會采用）學(xué)會采用遞歸遞歸算法算法對二叉二叉樹進樹進行先序、中序、后序遍行先序、中序、后序遍歷。（3）學(xué)會打印）學(xué)會打印輸出二叉出二叉樹的遍的遍歷結(jié)歷結(jié)果。果。實驗實驗內(nèi)容內(nèi)容【問題問題描述】建立一棵二叉描述】建立一棵二叉樹，并，并對其進行遍行遍歷（先序、中序、后序），打?。ㄏ刃颉⒅行?、后序），打印輸出遍出遍歷結(jié)歷結(jié)果。果?！净疽蟆俊净疽蟆繌逆I盤鍵盤接受

2、接受輸入（先序），以二叉入（先序），以二叉鏈表作表作為存儲結(jié)儲結(jié)構(gòu)，建立二叉構(gòu)，建立二叉樹（以先序來（以先序來建立），并采用建立），并采用遞歸遞歸算法算法對其進行遍行遍歷（先序、中序、后序），將遍（先序、中序、后序），將遍歷結(jié)歷結(jié)果打果打印輸出。出?！緶y試測試數(shù)據(jù)】數(shù)據(jù)】ABCффDEфGффFффф(其中其中ф表示空格字符表示空格字符)則輸則輸出結(jié)果為先序：先序：ABCDEGF中序：中序：CBEGDFA后序：后序：CGBFDBA【選作

3、內(nèi)容】作內(nèi)容】采用非采用非遞歸遞歸算法算法實現(xiàn)實現(xiàn)二叉二叉樹遍歷。實驗實驗步驟（一）需求分析（一）需求分析1、在、在這個過程中，接受遍程中，接受遍歷的二叉的二叉樹是從是從鍵盤鍵盤接受接受輸入（先序），入（先序），以二叉以二叉鏈表作表作為存儲結(jié)儲結(jié)構(gòu)，建立的二叉構(gòu)，建立的二叉樹。因此，首先要。因此，首先要創(chuàng)建一棵建一棵二叉二叉樹，而，而這棵二叉棵二叉樹是先序二叉是先序二叉樹。本演示程序中，集合的元素。本演示程序中，集合的元素設(shè)定為大寫字母

4、大寫字母ABCDEFG，輸出的先序，中序，后序遍出的先序，中序，后序遍歷分別為ABCDEGFCBEGDFACGBFDBA。二叉。二叉樹可以表示可以表示為：中南民族大學(xué)管理學(xué)院學(xué)生中南民族大學(xué)管理學(xué)院學(xué)生實驗報實驗報告4、測試測試數(shù)據(jù)數(shù)據(jù)（1）在）在鍵盤鍵盤上輸入的先序序列入的先序序列ABC##DE#G##F###（2）先序遍）先序遍歷結(jié)歷結(jié)果ABCDEGF（3）中序遍）中序遍歷結(jié)歷結(jié)果CBEGDFA（4）后序遍）后序遍歷結(jié)歷結(jié)果CGBF

5、DBA（二）概要（二）概要設(shè)計設(shè)計1、為實現(xiàn)為實現(xiàn)上述程序功能，上述程序功能，應(yīng)以二叉以二叉樹定義的相關(guān)操作和二叉的相關(guān)操作和二叉樹遞歸樹遞歸遍歷的相關(guān)操作的相關(guān)操作為依據(jù)。有關(guān)以二叉依據(jù)。有關(guān)以二叉鏈表作表作為存儲結(jié)儲結(jié)構(gòu)，構(gòu)，建立二叉建立二叉樹的操作的操作為：typedefBTNodeBTree定義二叉二叉樹的指的指針BTreeCreatBTree(void)BTreeTchif((ch=get())==#)return(NULL)