实验六二叉树的操作.doc

《实验六二叉树的操作.doc》由会员上传分享，免费在线阅读，更多相关内容在教育资源-天天文库。

1、个人收集整理勿做商业用途武夷学院数学与计算机科学系上机实验报告实验六：二叉树的操作一、实验目的掌握二叉树的常见操作及实现方法二、实验环境硬件环境:微型计算机。软件环境:Winｄoｗs　２000或以上版本，turｂｏc2．0三、实验内容与要求建立二叉树,对其进行遍历，求出该二叉树的高度,并查询二叉树中是否存在值为x的结点四、实验步骤及结果#incluｄe　"stdｉo.h"＃includｅ"ｍalloc.ｈ"tｙｐｅｄｅfstructnode{ｃhａrdata;　　sｔｒｕcｔnｏｄｅ*lchiｌd,*rchiｌｄ;}ｂintnodｅ

2、；typedｅfbinｔｎode*ｂiｎtrｅe;vｏｉdcreａteｂｉntｒee(binｔreｅ*t){ｃharｃh；ｐｒｉnｔf("pｌeasｅiｎｐutchar(inpuｔ　''ｅnd）:");fflush(stdｉn);if（(ch＝ｇeｔchaｒ())=='＇)　*ｔ=ＮULL；eｌse{　　*t=(biｎtnｏde　*）mａlloｃ(ｓizeof（ｂiｎｔnodｅ));　　(*t）->ｄａｔa＝ch；ｃｒeａtebｉntrｅe(&((*t）－>lｃhild));／＊建立左子树　*/　crｅaｔｅbintrｅe(&(

3、（*ｔ)->rｃhilｄ));/*建立右子树＊/个人收集整理勿做商业用途}｝vｏｉdf_inoｒdeｒ(bｉnｔｒeeｔ）｛printf(＂fiｒsｔordereｘpｌoｅrｂｉttree:");if（t)｛　pｒiｎtf("%c",t－>dａta);　　　f_iｎoｒder(ｔ－＞lｃhiｌd);f_inorder(t->ｒchilｄ);　　}printf("ｎ");}ｖoidm_inordeｒ(ｂｉntreｅt){　pｒintf（"midｄｌe　orderexplｏｒｅｂｉtｒee：＂）；iｆ(t){　m_iｎorde

4、r(t->ｌchild);　　　prｉｎtｆ("%ｃ＂，t－＞data);　　　m_inorder(t－＞rｃｈild);}pｒiｎtf("ｎ");}ｖoid　search（biｎtreet，char　x){inｔi=0;if（t)　{if(t－>data==x）ﻩ{ｐrｉntf("＼nｔheｃｈａｒiｓ:％c",t－>datａ）；　ｉ=1;}　　search(t->lchild,x）；/*在右子树上查找*/search（ｔ->rｃhild,x);／*在左子树上查找*/　　}else　if(i=＝0)　printf（"no　fｉn

5、d!")；}个人收集整理勿做商业用途inｔ　depth(bｉｎtreｅt）{iｎｔ　deｐ１，deｐ2;if(t==NUＬL)　rｅturn（0)；else｛　dep1=dｅptｈ（t-＞lchｉld)；　ｄeｐ2＝depth(t－>ｒchiｌd);　if（ｄeｐ１>dep2）　retuｒn(dep1+1);eｌseｒeｔuｒn(dep2＋１);}｝voｉdmａin（){ｃhaｒｘ;bｉｎｔｒｅe*A;A=NＵLL;ｃｒeaｔｅbiｎtrｅe(A）;　f_iｎｏrｄｅr(*Ａ);m_ｉｎｏrｄer（*Ａ)；prｉntf("ｎｐle

6、aｓｅ　inｐut　search　ｃh:");fｆlｕsh（stdin);x＝geｔchar（);ｓeａrｃh(*A,x);printf("ｔhedepｔｈ　oｆ　bｉtｒeeis：%d＂,dｅｐtｈ(*A))；ｇｅtchaｒ（）；}实验结果：1、建立一个二叉树个人收集整理勿做商业用途2、输入所查询二叉树中的结点个人收集整理勿做商业用途３、查询的结果如下:五、总结从该实验中,我知道了怎样建立二叉树，以及遍历二叉树的应用。比如按先序序列建立二叉树,要先生成根结点，再构造左子树，然后构造右子树。树中结点的最大层次称为深度，如该实验所

7、示的树的深度为５。我在编写程序的时候只能做到按先序序列建立一个二叉树，所以有待于加强。其原因在于我对二叉树的理解与用法不熟悉,其次，我对编程依然生疏。我会好好努力，再接再厉!