資源描述：
《實(shí)驗(yàn)一：二叉樹的建立及其遍歷》由會員上傳分享，免費(fèi)在線閱讀，更多相關(guān)內(nèi)容在工程資料-天天文庫。
1、成績:課程名稱:實(shí)驗(yàn)項(xiàng)目:姓名:專業(yè):班級:學(xué)號:實(shí)驗(yàn)報(bào)告數(shù)據(jù)結(jié)構(gòu)實(shí)驗(yàn)二叉樹的建立及遍歷計(jì)算機(jī)科學(xué)與技術(shù)李翠超計(jì)算機(jī)16-61609040307計(jì)算機(jī)科學(xué)與技術(shù)學(xué)院實(shí)驗(yàn)教學(xué)中心2017年11月240實(shí)驗(yàn)項(xiàng)目名稱：—二叉樹的建立及遍歷一、實(shí)驗(yàn)?zāi)康?.熟悉掌握課本二叉樹相關(guān)理論知識2.實(shí)踐與理論相結(jié)合，以實(shí)踐加深對理論理解并掌握二叉樹的應(yīng)用程序3.學(xué)會二叉樹的創(chuàng)建，遍歷等其他基本操作的代碼實(shí)現(xiàn)二、實(shí)驗(yàn)內(nèi)容1.二叉樹的創(chuàng)建代碼實(shí)現(xiàn)2?二叉樹先序、中序、后序遍歷代碼實(shí)現(xiàn)3?13寸間有余的同學(xué)嘗試二叉樹的
2、其他各項(xiàng)功能的代碼實(shí)現(xiàn)，如:測量二叉樹的深度，寬度，結(jié)點(diǎn)數(shù)，葉子結(jié)點(diǎn)數(shù)及某個(gè)結(jié)點(diǎn)左右孩子三、實(shí)驗(yàn)操作步驟1.閱讀實(shí)驗(yàn)內(nèi)容和要求2.編寫程序?qū)崿F(xiàn)以下功能(1)建立一棵二叉樹(2)先序、中序、后序遍歷此二叉樹3.根據(jù)編譯的結(jié)果，如果錯(cuò)誤的及時(shí)找出并改正四、實(shí)驗(yàn)結(jié)果分析1.在鍵盤上輸入一段字符串，建立一棵二叉樹例如輸入：abdg##h##e#Inncnvjnnn此二叉樹的結(jié)構(gòu)如下圖:2?輸出先序、中序、后序遍歷序列（采用遞歸遍歷）左■”C:UsersdellDesktop
