資料結構實驗報告
實驗四二叉樹儲存結構的應用
實驗內容: 二叉樹各種演算法的實現
專業班級: 網路工程專業 1002班
組長: 賈鑫(2010100234
組員: 賈鵬飛(2010100237
鄧桐桐(2010100229
2023年 4月 27日
實驗報告
實驗型別: 綜合實驗室: 軟體實驗室二一、 實驗名稱
二叉樹儲存結構的應用
二、實驗目的和要求:
1.掌握二叉樹的遍歷思想及二叉樹的儲存實現。
2.掌握二叉樹的基本操作:建立二叉樹、二叉樹的遍歷3.掌握二叉樹的常見演算法的程式實現
4.實驗報告中要寫出測試資料、錯誤分析以及收穫三、實驗內容
1.程式設計實現建立一棵二叉樹,然後對其進行先序、中序和後序遍歷(按先序順序輸入二叉樹,若當前位置不存在結點則輸入# )
2.求二叉樹的高度、二叉樹的葉子個數,實現左右結點交換3.在主函式中設計乙個簡單的選單,分別除錯上述演算法四、設計思路
五、**實現
#include
#include
#include
#define null ((void *)0)typedef struct tnodetnode,*tree;
tree creat( )//按先序序列建立二叉樹return t;
}void first(tree t)//先序遍歷————遞迴}void middle(tree t)//中序遍歷——遞迴}void last(tree t)//後序遍歷——遞迴}int leaf(tree t)//葉子結點個數else
return 0;
}int depth(tree t)//樹的深度}void change(tree t)//結點交換}int main()
}}六、實驗結果
七、實驗小結
在我小組共同努力下,實現了二叉樹的建立,各種遍歷等演算法。同時也掌握了二叉樹遍歷思想和二叉樹的儲存實現。
資料結構練習二叉樹
學號 31301374 姓名張一博班級軟體工程1301 一 選擇題 1 按照二叉樹定義,具有3個結點的二叉樹共有 c 種形態。a 3 b 4 c 5d 6 2 具有五層結點的完全二叉樹至少有 d 個結點。a 9 b 15 c 31 d 16 3 以下有關二叉樹的說法正確的是 b a 二叉樹的度為2b...
資料結構試驗 二叉樹
實驗報告名稱 姓名學號專業班級 日期實驗6 二叉樹的建立及遍歷 一 實驗目的 1 學會實現二叉樹結點結構和對二叉樹的基本操作。2 掌握對二叉樹每種操作的具體實現,學會利用遞迴方法編寫對二叉樹這種遞迴資料結構進行處理的演算法。二 實驗要求 1 認真閱讀和掌握和本實驗相關的教材內容。2 編寫完整程式完成...
資料結構與演算法 二叉樹的儲存結構
順序儲存結構 該方法是把二叉樹的所有結點按照一定的線性次序儲存到一片連續的儲存單元中。結點在這個序列中的相互位置還能反映出結點之間的邏輯關係。1 完全二叉樹結點編號 1 編號辦法 在一棵n個結點的完全二叉樹中,從樹根起,自上層到下層,每層從左至右,給所有結點編號,能得到乙個反映整個二叉樹結構的線性序...