數(shù)據(jù)結(jié)構(gòu)二叉樹(shù)實(shí)驗(yàn)報(bào)告

1、一、實(shí)驗(yàn)?zāi)康暮鸵螅?）掌握樹(shù)的相關(guān)概念，包括樹(shù)、節(jié)點(diǎn)的度、樹(shù)的度、分支節(jié)點(diǎn)、葉子節(jié)點(diǎn)、孩子節(jié)點(diǎn)、雙親節(jié)點(diǎn)、樹(shù)的深度、森林等定義。（2）掌握樹(shù)的表示，包括樹(shù)形表示法、文氏圖表示法、凹入表示法和括號(hào)表示法等。（3）掌握二叉樹(shù)的概念，包括二叉樹(shù)、滿(mǎn)二叉樹(shù)和完全二叉樹(shù)的定義。（4）掌握二叉樹(shù)的性質(zhì)。（5）重點(diǎn)掌握二叉樹(shù)的存儲(chǔ)結(jié)構(gòu)，包括二叉樹(shù)順序存儲(chǔ)結(jié)構(gòu)和鏈?zhǔn)酱鎯?chǔ)結(jié)構(gòu)。（6）重點(diǎn)掌握二叉樹(shù)的基本運(yùn)算和各種遍歷算法的實(shí)現(xiàn)。（7）掌握線(xiàn)索二叉樹(shù)的概念和相關(guān)算法的實(shí)現(xiàn)。（8）掌握哈夫曼樹(shù)的定義、哈夫曼樹(shù)的構(gòu)造過(guò)程和哈夫曼編碼的產(chǎn)生方法。（9）掌握并查集的相關(guān)概念和算法。（10）靈活運(yùn)用二叉樹(shù)這種數(shù)據(jù)結(jié)構(gòu)解決

2、一些綜合應(yīng)用問(wèn)題。二、實(shí)驗(yàn)內(nèi)容注：二叉樹(shù)b為如圖7-123所示的一棵二叉樹(shù)實(shí)驗(yàn)7.1 編寫(xiě)一個(gè)程序algo7-1.cpp，實(shí)現(xiàn)二叉樹(shù)的各種運(yùn)算，并在此基礎(chǔ)上設(shè)計(jì)一個(gè)程序exp7-1.cpp完成如下功能：（1） 輸出二叉樹(shù)b；（2） 輸出H節(jié)點(diǎn)的左、右孩子節(jié)點(diǎn)值；（3） 輸出二叉樹(shù)b的深度；（4） 輸出二叉樹(shù)b的寬度；（5） 輸出二叉樹(shù)b的節(jié)點(diǎn)個(gè)數(shù)；（6） 輸出二叉樹(shù)b的葉子節(jié)點(diǎn)個(gè)數(shù)。實(shí)驗(yàn)7.2 設(shè)計(jì)一個(gè)程序exp7-2.cpp，實(shí)現(xiàn)二叉樹(shù)的先序遍歷、中序遍歷和后序遍歷和非遞歸算法，以及層次變量里的算法。并對(duì)圖7-123所示的二叉樹(shù)b給出求解結(jié)果。實(shí)驗(yàn)7.3 對(duì)如圖7-123所示的二叉樹(shù)，設(shè)計(jì)一個(gè)程序exp7-3.cpp，完成如下功能：（1）輸出所有的葉子節(jié)點(diǎn)；（2）輸出所有從葉子節(jié)點(diǎn)到根節(jié)點(diǎn)的路徑；（3）輸出（2）中的第一條最長(zhǎng)的路徑。三、實(shí)驗(yàn)過(guò)程描述實(shí)現(xiàn)二叉樹(shù)的各種的基礎(chǔ)程序algo7-1.cpp如下：實(shí)驗(yàn)7.1程序exp7-1.cpp如下：程序執(zhí)行結(jié)果如下：實(shí)驗(yàn)7.2程序exp7-2.cpp設(shè)計(jì)如下：程