visual_c++_6.0調(diào)試功能_圖解教程(3)--實(shí)例

1、VisualVisualCC6.06.0調(diào)試功能調(diào)試功能圖解教程圖解教程(3)(3)實(shí)例二實(shí)例二樹(shù)和二叉樹(shù)樹(shù)和二叉樹(shù)1.實(shí)驗(yàn)?zāi)康?.熟悉二叉樹(shù)的二叉鏈表存儲(chǔ)結(jié)構(gòu)；2.掌握構(gòu)造二叉樹(shù)的方法；3.加深對(duì)二叉樹(shù)的遍歷的理解。二.需求分析本程序演示用C編寫完成按先序遍歷生成二叉樹(shù)先序遍歷打印輸出二叉樹(shù)后序遍歷打印輸出二叉樹(shù)中序遍歷打印輸出二叉樹(shù)層序遍歷打印輸出二叉樹(shù)先序遍歷方法交換左右子樹(shù)求樹(shù)的高度求樹(shù)的葉子結(jié)點(diǎn)個(gè)數(shù).輸入值的范圍:建立一棵二叉

2、時(shí)要求結(jié)點(diǎn)的的左右孩子為空時(shí)輸入0代替.所有輸入值必須為整形.輸入的結(jié)點(diǎn)個(gè)數(shù):若為單邊二叉樹(shù)(全只有左結(jié)點(diǎn)或全只有右結(jié)點(diǎn))則為任意個(gè)數(shù)若非單邊二叉則要求結(jié)點(diǎn)最多的層個(gè)數(shù)不得超過(guò)MAXSIZE的值.輸出形式:輸出時(shí)如果結(jié)點(diǎn)的左右指針這空則以“#“代替輸出.程序所能完成的功能:程序能完成按先序遍歷生成二叉樹(shù)先序遍歷打印輸出二叉樹(shù)后序遍歷打印輸出二叉樹(shù)中序遍歷打印輸出二叉樹(shù)層序遍歷打印輸出二叉樹(shù)先序遍歷方法交換左右子樹(shù)求樹(shù)的高度求樹(shù)的葉子結(jié)點(diǎn)

3、個(gè)數(shù).操作.測(cè)試數(shù)據(jù)A建立二叉樹(shù)中輸入1230000生成一棵樹(shù)123####B交換左右子樹(shù)得到一棵二叉樹(shù)1#2#3##C按層序遍歷樹(shù)得到一棵二叉樹(shù)1#2#3##D求二叉樹(shù)的高度得到高度3E求葉子結(jié)點(diǎn)個(gè)數(shù)得到個(gè)數(shù)1三.設(shè)計(jì)概要(1)為了實(shí)現(xiàn)上述程序的功能需要定義二叉樹(shù)的抽象數(shù)據(jù)類型:ADTBiTreeis數(shù)據(jù)對(duì)象：D=ai|ai∈IntegerSeti=012…nn≥0數(shù)據(jù)關(guān)系：R=|aiai1∈D基本操作:creat()操作結(jié)果:建立一

4、棵二叉樹(shù)preder()初始條件:二叉樹(shù)已經(jīng)存在操作結(jié)果:先序遍歷顯示二叉樹(shù)predertswap()初始條件:二叉樹(shù)已經(jīng)存在操作結(jié)果:交換二叉樹(shù)的左右子樹(shù)theight()初始條件:二叉樹(shù)已經(jīng)存在操作結(jié)果:輸出二叉樹(shù)的高度四.詳細(xì)設(shè)計(jì)1BiTree.h2#include3#includeVisualStudio2008中要求的4#include“stdlib.h“5#defineMAXSIZE26typedefintElemType7