_

樹和森林應用實驗

實驗報告

實驗目的

(

1)

掌握樹和森林的二叉鏈表表示方法。

(2)

掌握樹和二叉樹的結構及算法之間的對應關系。

(3)

掌握樹的兩種遍歷算法及其應用。

實驗運行環境

Visual?C++

實驗任務

為使實驗程序簡潔直觀，

下面的部分實驗程序中的一些功能實現仍以調用庫

函數程序

"trees.h"

中的函數的形式給出，

并假設該庫函數中定義了樹指針和結點

類型分別為

tree

和

tnode

，以及部分常用運算，例如構建樹(森林)

、以某種方

式顯示樹和森林等。

各運算的名稱較為直觀，

因而易于理解。

讀者可自行設計自

己的庫函數，也可到作者的網站下載。

說明

2

：為便于數據的描述，和前面的實驗一樣，將測試數據結構列出，并

以一個文件名的形式給出標注，例如測試數據名為

tree1.tre

的樹，其具體結構

形式參見附錄中的樹列表中的標有

tree1.tre

的樹。

實驗內容

第一題：

<1>

將一棵樹(或森林)轉換為二叉樹。

實驗測試數據基本要求：

第一組數據：

tree1.tre

第二組數據：

tree2.tre

實驗準備：

用廣義表來表示樹的數據，

保存到文件中，

通過文件流來讀入數據，

并根據

讀入的數據來創建樹

第二題：

<2>

求森林的高度。

實驗測試數據基本要求：

總結

以上是生活随笔為你收集整理的python链表和树实验报告_数据结构树和森林实验报告的全部內容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網站內容還不錯，歡迎將生活随笔推薦給好友。