- 1、本文档共17页,可阅读全部内容。
- 2、原创力文档(book118)网站文档一经付费(服务费),不意味着购买了该文档的版权,仅供个人/单位学习、研究之用,不得用于商业用途,未经授权,严禁复制、发行、汇编、翻译或者网络传播等,侵权必究。
- 3、本站所有内容均由合作方或网友上传,本站不对文档的完整性、权威性及其观点立场正确性做任何保证或承诺!文档内容仅供研究参考,付费前请自行鉴别。如您付费,意味着您自己接受本站规则且自行承担风险,本站不退款、不进行额外附加服务;查看《如何避免下载的几个坑》。如果您已付费下载过本站文档,您可以点击 这里二次下载。
- 4、如文档侵犯商业秘密、侵犯著作权、侵犯人身权等,请点击“版权申诉”(推荐),也可以打举报电话:400-050-0827(电话支持时间:9:00-18:30)。
查看更多
实验报告二叉树
实验报告二叉树
篇一:二叉树实验报告 山东工商学院 《数据结构》实验指导及报告书 XX / XX 学年 姓名:学号: 班级: 指导教师: Xx学院 XX年11月25日 第 一 学期 实验三 二叉树 一、实验目的 1、掌握二叉树的基本特性 2、掌握二叉树的先序、中序、后序的递归遍历算法 3、理解二叉树的先序、中序、后序的非递归遍历算法 4、通过求二叉树的深度、叶子结点数和层序遍历等算法,理解二叉树的基本特性 二、实验预习 说明以下概念 1、二叉树:是另一种树型结构,它的特点是每个结点至多只有两棵子树,并且二叉树有左右之分,其次序不能任意颠倒。 2、递归遍历: 1、 非递归遍历: 4、层序遍历: 三、实验内容和要求 1、阅读并运行下面程序,根据输入写出运行结果,并画出二叉树的形态。 #include #include #define MAX 20 typedef struct BTNode{ /*节点结构声明*/ char data ;/*节点数据*/ struct BTNode *lchild; struct BTNode *rchild ; /*指针*/ }*BiTree; BiTree createBiTree(BiTree t){ /* 先序遍历创建二叉树*/ char s; printf(\nplease input data:(exit for #)); s=getche(); if(s==#){t=NULL; return t;} t=(BiTree)malloc(sizeof(struct BTNode)); if(t==NULL){printf(Memory alloc failure!); exit(0);} t-data=s; t-lchild=createBiTree(t-lchild); /*递归建立左子树*/ t-rchild=createBiTree(t-rchild); /*递归建立右子树*/ return t; } void PreOrder(BiTree p){ /* 先序遍历二叉树*/ if ( p!= NULL ) { printf(%c, p-data);PreOrder( p-lchild ) ;PreOrder( p-rchild) ; } } void InOrder(BiTree p){ /* 中序遍历二叉树*/ if( p!= NULL ) { InOrder( p-lchild ) ;printf(%c, p-data);InOrder( p-rchild) ; } } void PostOrder(BiTree p){ /* 后序遍历二叉树*/ if ( p!= NULL ) { PostOrder( p-lchild ) ;PostOrder( p-rchild) ;printf(%c, p-data); } } void Preorder_n(BiTree p){ /*先序遍历的非递归算法*/ BiTree stack[MAX],q; int top=0,i; for(i=0;i while(q!=NULL){ printf(%c,q-data); if(q-rchild!=NULL) stack[top++]=q-rchild;if(q-lchild!=NULL) q=q-lchild;else if(top0) q=stack[--top]; else q=NULL; } } void release(BiTree t){ /*释放二叉树空间*/ if(t!=NULL){ release(t-lchild); release(t-rchild); free(t); } } int main(){ BiTree t=NULL; int e,m,g; t=createBiTree(t); printf(\n\nPreOrder the tree is:); PreOrder(t); printf(\n\nInOrder the tree is:); InOrder(t); printf(\n\nPostOrder the tree is:); PostOrder(t); printf(\n\n先序遍历序列(非递归):); Preorder_n(t); printf(\n\n输出结点总数:); e=PreOrder_num(t); printf(%d,e); printf(\n\n输出树的深度:);
您可能关注的文档
- 实习班主任工作计划结尾格式.docx
- 实习班主任工作计划范本【四篇】.docx
- 实习班主任工作计划表XX.docx
- 实习班主任教育工作总结XX字.docx
- 实习班主任月度工作计划表.docx
- 实习班主任课堂教学实习报告.docx
- 实习班主任转正XX工作计划.docx
- 实习班主任转正工作计划范例XX.docx
- 实习班级工作计划.docx
- 实习班级班主任工作计划书.docx
- 四川省德阳市罗江中学2025届高三考前热身化学试卷含解析.doc
- 山东省枣庄现代实验学校2025届高三下学期第五次调研考试化学试题含解析.doc
- 吉林省长春市十一高中等九校教育联盟2025届高三一诊考试生物试卷含解析.doc
- 2025届江苏省盐城市伍佑中学高考仿真模拟化学试卷含解析.doc
- 2025届广西贺州中学高考冲刺押题(最后一卷)生物试卷含解析.doc
- 安徽省池州市贵池区2025届高三第一次模拟考试生物试卷含解析.doc
- 宁夏银川一中2025届高三(最后冲刺)化学试卷含解析.doc
- 广东省广州市增城区四校联考2025届高考压轴卷化学试卷含解析.doc
- 2025届邯郸市第一中学高考生物必刷试卷含解析.doc
- 2025届安徽省安庆市石化第一中学高考仿真卷化学试卷含解析.doc
文档评论(0)