二叉樹的構造、遍歷以及計算樹的高度 實驗筆記4(計算機軟件基礎)

一、實驗目的和要求 目的：掌握二叉樹的構造、遍歷以及計算樹的高度等操作。 要求：編寫程序任意輸入二叉樹的結點個數和結點值，構造一棵二叉樹，採用三種遞歸遍歷算法(前序、中序、後序)對這棵二叉樹進行遍歷並計算出二叉樹的高度。 二、實驗內容 （1）先序遍歷 若二叉樹爲空樹，則空操作；否則， 訪問根結點； 先序遍歷左子樹； 先序遍歷右子樹。 （2）中序遍歷 若二叉樹爲空樹，則空操作；否則， 中序遍歷左子樹

>>阅读原文<<