學號：1300310506
姓名：方日祥
實驗日期：2015.7.7
一、實驗目的
1、設計資料結構和演算法，實現按層次構造二叉樹的演算法2、掌握樹的前根序、中根序和後根序遍歷演算法二、實驗具體內容
1、實驗題目1：
（1）題目按層次（從上到下，從左到右的順序）輸入樹的結點，如果該結點為空，則用乙個特定的值替代（比如0或者.）。例如下面的圖中，輸入為e b f a d .
g . . c（當然為了方便輸入，也可以用＃結束字串的輸入）
要求構造一棵如下的二叉樹，當二叉樹構造成功後，需要對其進行先序遍歷，後序遍歷，中序遍歷。
（2）分析（必須手寫！！！）
（3）實驗**（源**可以列印，演算法描述必須手寫！！！）#include
#include
#include
using namespace std;
typedef struct btnode*btnode;
void creat(btnode & t)}void preorder(btnode & p)}void midorder(btnode & p)}void folorder(btnode & p)}void main()
實驗結果：
三、實驗小結（必須手寫！！！）
資料結構實驗報告
實驗報告 實驗課程 資料結構 實驗專案實驗 專業 電腦科學與技術 姓名於凡 學號 10703070328 指導教師汪林林 實驗時間 2008 12 7 重慶工學院計算機學院 實驗一線性表 1.實驗要求 掌握資料結構中線性表的基本概念。熟練掌握線性表的基本操作 建立 插入 刪除 查詢 輸出 求長度及合...
資料結構實驗報告
實驗一線性表的基本操作 1 實驗目的2 2 實驗環境2 3 實驗內容，主要 除錯與執行 2 4 總結14 實驗二棧的基本操作 1 實驗目的15 2 實驗環境15 3 實驗內容，主要 除錯與執行 15 4 總結18 實驗三赫夫曼樹 1 實驗目的18 2 實驗環境18 3 實驗內容，主要 除錯與執行 1...
資料結構實驗報告
實驗題目 計算機與通訊工程學院 2014 實驗一線性表的應用 實驗目的 1 掌握線性表的邏輯結構定義 2 掌握線性表的兩種儲存結構 順序和鏈式 3 掌握順序表和煉表的定義及基本操作 實驗內容 通過程式設計完成具有一定實際意義的課題，加深對線性表應用的理解和掌握。參考題目如下所示。學生可在完成以下題目...