二叉樹的建立與遍歷實(shí)驗(yàn)報(bào)告(c語言編寫,附源代碼)

1、第 1 頁，共 9 頁二叉樹的建立與遍歷實(shí)驗(yàn)報(bào)告 二叉樹的建立與遍歷實(shí)驗(yàn)報(bào)告級(jí) 班 年 月 日 姓名 姓名 學(xué)號(hào) 學(xué)號(hào)_ 1．實(shí)驗(yàn)題目 ．實(shí)驗(yàn)題目建立一棵二叉樹，并對(duì)其進(jìn)行遍歷（先序、中序、后序），打印輸出遍歷結(jié)果。2．需求分析 ．需求分析本程序用 VC 編寫，實(shí)現(xiàn)建立一棵二叉樹的功能，并對(duì)其進(jìn)行遍歷（先序、中序、后序），并且打印輸出遍歷結(jié)果。① 輸入的形式和輸入值的范圍

2、 輸入的形式和輸入值的范圍：輸入二叉樹的先序，當(dāng)其結(jié)點(diǎn)為空時(shí)，需要輸入#。（輸入的先序僅含字母和#）② 輸出的形式 輸出的形式：輸出二叉樹的先序、中序、后序。③ 程序所能達(dá)到的功能： 程序所能達(dá)到的功能：實(shí)現(xiàn)建立一棵二叉樹的功能，并對(duì)其進(jìn)行遍歷（先序、中序、 后序），并且打印輸出遍歷結(jié)果。④ 測試數(shù)據(jù)：輸入數(shù)據(jù)： 輸入數(shù)據(jù)：輸入 ABC##DE#G##F###輸出結(jié)果： 輸出結(jié)果：二叉樹的先序遍歷為：ABCDEGF二叉樹

3、的中序遍歷為：CBEGDFA二叉樹的后序遍歷為：CGEFDBA3．概要設(shè)計(jì) ．概要設(shè)計(jì)1) 為了實(shí)現(xiàn)上述程序功能，需要定義二叉鏈表 二叉鏈表的抽象數(shù)據(jù)類型：typedef struct BinaryTreeNode {TElemType data;//二叉樹結(jié)點(diǎn)中的數(shù)據(jù)域struct BinaryTreeNode *lchild , *rchild; //二叉樹結(jié)點(diǎn)的左孩子和右孩子指針}BinaryTreeNode ,*BiT

4、ree;第 3 頁，共 9 頁4．詳細(xì)設(shè)計(jì) ．詳細(xì)設(shè)計(jì)1) 二叉鏈表的定義typedef struct BinaryTreeNode{定義一個(gè)樹結(jié)點(diǎn)的數(shù)據(jù)域;定義一個(gè)該結(jié)點(diǎn)的左孩子指針和右孩子指針;}2) void CreateBinaryTree (BiTree if(輸入字符== '#') T 指針置值為 NULL;else {動(dòng)態(tài)申請(qǐng)一個(gè)指向二叉樹結(jié)構(gòu)體的指針把輸入字符賦值給新指針的數(shù)據(jù)域 data;調(diào)用 Crea