「資料結構和演算法ii」課程實驗報告(模板)
實驗名稱: 二叉樹的定義及基本操作
班級_材料物理姓名孫耀景學號2013700819 實驗日期:
實驗機時:2 學時實驗成績:
一. 實驗目的:
1、熟練掌握二叉樹的二叉鍊錶儲存結構
2、掌握二叉樹的非線性和遞迴性特點
3、熟練掌握二叉樹的遞迴遍歷操作的實現方法,掌握二叉樹的非遞迴遍歷操作的實現
4、掌握線索二叉樹的定義和基本操作
5、加深對二叉樹結構和性質的理解.逐步培養解決實際問題的程式設計能力
二. 實驗內容:
1、定義二叉樹的鏈式儲存結構;
2、實現二叉樹的基本操作:建空樹、銷毀二叉樹、生成二叉樹(先序,中序或後序)、判二叉樹是否為空、求二叉樹的深度、求二叉樹的根等基本演算法;
程式及注釋
1、#include
usingnamespacestd;
/*二叉鍊錶的定義*/
typedefstructbitnode
bitnode;
typedefbitnode*bitre
typedefstructsqstack
sqstack;
/*順序棧的初始化*/
voidinitstack_sq(sqstack&s)
/*入棧*/
voidpush_sq(sqstack&s,bitnode*x)//此處形參應該為指標型的。
}/*出棧*/
bitnode*pop_sq(sqstack&s)//此處返回值也應該是指標型的
bitreecreatbitree_pre(bitree&bt)
return0;
}/*前序遞迴遍歷*/
voidpreorder_re(bitree&bt)
}/*中序遞迴遍歷*/
voidinorder_re(bitree&bt)
}/*前序非遞迴遍歷*/
voidpreorder_nre(bitree&bt)
else
p=pop_sq(s);
p=p->rchild;}}
cout<}
/*中序非遞迴遍歷*/
voidinorder_nre(bitree&bt)
else
cout<}
voidmain()
{ bitreebt;
//creatbitree(bt);
creatbitree_pre(bt);
//preorder_nre(bt);
inorder_nre(bt);
inorder_re(bt);
cout preorder_re(bt); cout<三. 執行結果: 四實驗心得:學會了建空樹、銷毀二叉樹、生成二叉樹(先序,中序或後序)、判二叉樹是否為空、求二叉樹的深度、求二叉樹的根等基本演算法。 微機原理與接 術實驗報告 實驗彙編實驗 專業 電力系統自動化班級 電力1203 學號 201201000911 姓名 李國傑 預習報告成績實驗成績 機位號試驗一 資料塊傳送 1 將資料段中2000h單元開始存放的的10個數 8位數 傳送到3000h開始的10個位元組中。源程式 datas segme... 實驗題目 姓名員工編號部門 實驗時間 年月日 附件 實驗報告說明 1 實驗專案名稱 要用最簡練的語言反映實驗的內容,要求與實驗指導書中相一致。2 實驗目的與要求 目的要明確,要抓住重點,符合實驗指導書中的要求。3 實驗環境 實驗用的軟硬體環境 配置 4 實驗方案設計 思路 步驟和方法等 這是實驗報告... 班級 信管0901班姓名學號 一 實驗過程簡介 本學期我們學習了erp課程,所用軟體是用友u8。首先我們學習了erp課程的基本知識,然後進入上機實驗環節。學習了八章內容,分別是 在錄入完基本資料後,我們重點訓練了產品資料管理 採購管理 生產管理 銷售管理 主生產計畫管理五個模組。可寫各模組作用簡介,...上機實驗報告
上機實驗報告
ERP上機實驗報告