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

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

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

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

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