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

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

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