欢迎来到优知文库! | 帮助中心 分享价值,成长自我!
优知文库
全部分类
  • 幼儿/小学教育>
  • 中学教育>
  • 高等教育>
  • 研究生考试>
  • 外语学习>
  • 资格/认证考试>
  • 论文>
  • IT计算机>
  • 法律/法学>
  • 建筑/环境>
  • 通信/电子>
  • 医学/心理学>
  • ImageVerifierCode 换一换
    首页 优知文库 > 资源分类 > DOCX文档下载
    分享到微信 分享到微博 分享到QQ空间

    二叉树各种基本运算与遍历算法.docx

    • 资源ID:1493975       资源大小:36.66KB        全文页数:29页
    • 资源格式: DOCX        下载积分:7金币
    快捷下载 游客一键下载
    账号登录下载
    微信登录下载
    三方登录下载: QQ登录
    二维码
    扫码关注公众号登录
    下载资源需要7金币
    邮箱/手机:
    温馨提示:
    快捷下载时,如果您不填写信息,系统将为您自动创建临时账号,适用于临时下载。
    如果您填写信息,用户名和密码都是您填写的【邮箱或者手机号】(系统自动生成),方便查询和重复下载。
    如填写123,账号就是123,密码也是123。
    支付方式: 支付宝    微信支付   
    验证码:   换一换

    加入VIP,免费下载
     
    账号:
    密码:
    验证码:   换一换
      忘记密码?
        
    友情提示
    2、PDF文件下载后,可能会被浏览器默认打开,此种情况可以点击浏览器菜单,保存网页到桌面,就可以正常下载了。
    3、本站不支持迅雷下载,请使用电脑自带的IE浏览器,或者360浏览器、谷歌浏览器下载即可。
    4、本站资源下载后的文档和图纸-无水印,预览文档经过压缩,下载后原文更清晰。
    5、试题试卷类文档,如果标题没有明确说明有答案则都视为没有答案,请知晓。

    二叉树各种基本运算与遍历算法.docx

    数据结构及算法试验报告试殴名称,二叉树各种基本运算及遍历算法班级:10软工转本1姓名:季佳宾学孰类型:综合试验地点:傅琴404日.期:一、试验目的:1 .理解二叉树的概念及其基本运算算法(这些算法包括二叉树的创建、节点访问、求二叉树的深度以及二叉树的先根遍历、中根遍历、后根遍历算法)2 .用c语言实现二叉树的基本运算算法和遍历算法。3 .调试程序,编译运行并用数据测试程序4 .熟识C语言编程二、试验环境:1.机一台(带有6O软件)三、试验内容和要求:1、用C语言实现二叉树的基木运算算法(包括二叉树的创建、节点访问、求二叉树的深度):2、JTjc语言实现二叉树的三种遍历算法(先根遍历、中根遍历、后根遍历),其中中根遍历算法用递归和非递归两种方式实现,加深理解栈在非递归实现中的应用:3、调试程序,编译运行并用数据测试程序四、试验步骤:(对试验步源的说明应当能馅保证依据该说明即可重复完整的试验内容,得到正确结果)k对实现二叉树的基本运算算法以及遍历算法做分析,绘制算法流程图1设计二叉树的节点表示方法2)设计和实现相关算法函数2、在6.O环境下编译实现代码1)编辑源程序,达到调试编译运行的目的2)利用数据进行测试验证五、试验结果及分析(含程序、数据记录及分析和试验总结等试疆7.1实现二叉树各种基本运算的算法,代码如下所示:OO100);(*)(*,*;10:j;C0,)O(,C1;,);,1,2;(*)(0);»>:O(k)(->:2->)*(j;*(*x)*p;O(»b;O);OP;(»:*(*p)*(*P)>(*b)O(0);O);O);(»?(1):(1);)(*b)O(仁);(»)(co;(»;(»;();)(*b)*P;O;O(I:1;O:;(»>1;)(»>:1;)on;(i<)O;(i<i)(*)i;(n>);(*b)(12:O0;(»)1;(1(»2(»(12+1):)(*b)(12:O0;(»)10):2(»(12);*b,*p,*,*;(b,*A(B(H()()*);("n");("(D输出二叉树:")(b)("n");("(2)'卬结点点);(b,1.1.,);0(P):0("左孩子为");("无左孩子:(P);("右孩子为;("无右孩子");)(W);(A(3)二叉树b的深度n"(b);("(4)二叉树b的宽度n"(b);("(5)二叉树b的结点个数n"(b);("(6)二叉树b的叶子结点个数n"(b):O)试验结果I试验7.2实现二叉树各种遍历算法,代码如下所示I;*;(*)(,:10;UJ;Co()(O(,C1;,;','2;(*)(0);»;O(k)->2->)j;C>>);(»)();O):(>)(,");O);D*);(*b)O(O;O);O);1(*b)p;(;*,;1:t;01;:«口“)(0):O;I9口<*1:<I)O:口)(1.)1;O(t:(>-1.)(;9(»>:)(»>)(k);(*b)O(O);。);O);)K*b);1;*O;01;9O>1;*9;0;*,>1;)(O)(*,*p;1;O(0-1)(O(.,;>)0-1)(;,>)(k);(*b)O(O);O);厂;)K*b)p;:1;*1:;(O);0;>1;>1;(>);;P;1;OO(,;>)1;(1)(;(»(">);«);(n)o:4*O:o*:*(q*):3.):(1)(*»);(1);>)(»("»);(1);>:)Cn);b;(bA(B(H(O)(O)*);C二叉树b:*);(b);Cn");(层次历序列:);(b);(W);(先序遑历序列:);(n*);递归算法:.);(b);(n9;C非递归算法hKb);(n*);非递归算法2:与;2(b);CW);(中序遍历序列:n*);C递归算法:");(b);(W);(“非递归算法1:");Kb);Cn*);(“非递归算法备");2(b);(W);(“后序遍历序列:n");C递归算法:);(b);(W);("非递归算法h1(b):CW);(“非递归算法2:2(b);(n*);-X1Wb三A<B<D,E<H<J,K<1.zM<,N>>>>>,C<F,G<U>>>层次遍历序列:Abcdefghijk1.mn无序遍历序列:递归算迭!ABDEHJK1.HNCFG1.韭谦归篡源:Abdehjk1.mncfgi非递归算法2aAbdehjk1.hncfgi底遍历序列:博归JS法:DBJH1.KHNEAFCG1.潺归篡法1:Dbjh1.kmneafcgi递归算法2,Dbjh1.kmneafcgi非递归Dj1.nmkhebfigcaDj1.nmkhebfigcaDJ1.NHKHEBFIGCfi学生用户名密码

    注意事项

    本文(二叉树各种基本运算与遍历算法.docx)为本站会员(王**)主动上传,优知文库仅提供信息存储空间,仅对用户上传内容的表现方式做保护处理,对上载内容本身不做任何修改或编辑。 若此文所含内容侵犯了您的版权或隐私,请立即通知优知文库(点击联系客服),我们立即给予删除!

    温馨提示:如果因为网速或其他原因下载失败请重新下载,重复下载不扣分。




    关于我们 - 网站声明 - 网站地图 - 资源地图 - 友情链接 - 网站客服 - 联系我们

    copyright@ 2008-2023 yzwku网站版权所有

    经营许可证编号:宁ICP备2022001189号-2

    本站为文档C2C交易模式,即用户上传的文档直接被用户下载,本站只是中间服务平台,本站所有文档下载所得的收益归上传人(含作者)所有。优知文库仅提供信息存储空间,仅对用户上传内容的表现方式做保护处理,对上载内容本身不做任何修改或编辑。若文档所含内容侵犯了您的版权或隐私,请立即通知优知文库网,我们立即给予删除!

    收起
    展开