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

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

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

3、個數(shù).操作.測試數(shù)據(jù)A建立二叉樹中輸入1230000生成一棵樹123####B交換左右子樹得到一棵二叉樹1#2#3##C按層序遍歷樹得到一棵二叉樹1#2#3##D求二叉樹的高度得到高度3E求葉子結(jié)點個數(shù)得到個數(shù)1三.設計概要(1)為了實現(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é)果:輸出二叉樹的高度四.詳細設計1BiTree.h2#include3#includeVisualStudio2008中要求的4#include“stdlib.h“5#defineMAXSIZE26typedefintElemType7