樹和二叉樹的實驗2

一、實驗目的 

1、   熟練理解樹和二叉樹的相關概念，掌握的儲存結構和相關操作實現； 

2、   掌握樹的順序結構的實現； 

3、   學會運用樹的知識解決實際問題 

二、 實驗內容

1、自己確定乙個二叉樹（樹結點型別、數目和結構自定）利用鏈式儲存結構方法儲存。實現樹的構造，並完成：

1）用前序遍歷、中序遍歷、後序遍歷輸出結點資料； 

2）以合理的格式，輸出各個結點和雙親、孩子結點資訊； 

3）輸出所有的葉子結點資訊；

三、演算法分析

定義tree類，樹結點型別為字元型，定義公有函式：構造、析構、遍歷、雙親孩子函式，為避免類的呼叫者訪問tree類的私有變數root，呼叫相應的私有函式。

空結點用#表示。

四、源**

六、心得

這次實驗對二叉鍊錶有了更深的認識，學會在函式中呼叫對應的私有函式，主要是找雙親有點困難，在同學的幫助下勉強完成，即在parentchild函式加多乙個指向結點雙親的形參。

實驗五 樹和二叉樹的實驗2

使用二叉樹的鏈式儲存結構，建立一棵二叉樹，進行前序 中序以及後序遍歷，同時求得二叉樹的結點個數以及葉子結點個數。程式源 ifndef bitree h define bitree h struct binode char data binode lchild,rchild class bitree ...

實驗 5 樹和二叉樹的實驗 2

1 熟練理解樹和二叉樹的相關概念，掌握的儲存結構和相關操作實現 2 掌握樹的順序結構的實現 3 學會運用樹的知識解決實際問題 二 實驗內容 1 自己確定乙個二叉樹 樹結點型別 數目和結構自定 利用鏈式儲存 結構方法儲存。實現樹的構造，並完成 1 用前序遍歷 中序遍歷 後序遍歷輸出結點資料 2 以合理...

實驗 5 樹和二叉樹的實驗 2

一 實驗目的 1 熟練理解樹和二叉樹的相關概念，掌握的儲存結構和相關操作實現 2 掌握樹的順序結構的實現 3 學會運用樹的知識解決實際問題 二 實驗內容 自己確定乙個二叉樹 樹結點型別 數目和結構自定 利用鏈式儲存結構方法儲存。實 現樹的構造，並完成 1 用前序遍歷 中序遍歷 後序遍歷輸出結點資料 ...