原创力文档- 1、原创力文档（book118）网站文档一经付费（服务费），不意味着购买了该文档的版权，仅供个人/单位学习、研究之用，不得用于商业用途，未经授权，严禁复制、发行、汇编、翻译或者网络传播等，侵权必究。。
- 2、本站所有内容均由合作方或网友上传，本站不对文档的完整性、权威性及其观点立场正确性做任何保证或承诺！文档内容仅供研究参考，付费前请自行鉴别。如您付费，意味着您自己接受本站规则且自行承担风险，本站不退款、不进行额外附加服务；查看《如何避免下载的几个坑》。如果您已付费下载过本站文档，您可以点击 这里二次下载。
- 3、如文档侵犯商业秘密、侵犯著作权、侵犯人身权等，请点击“版权申诉”（推荐），也可以打举报电话：400-050-0827(电话支持时间：9:00-18:30)。
- 4、该文档为VIP文档，如果想要下载，成为VIP会员后，下载免费。
- 5、成为VIP后，下载本文档将扣除1次下载权益。下载后，不支持退款、换文档。如有疑问请联系我们。
- 6、成为VIP后，您将拥有八大权益，权益包括：VIP文档下载权益、阅读免打扰、文档格式转换、高级专利检索、专属身份标志、高级客服、多端互通、版权登记。
- 7、VIP文档为合作方或网友上传，每下载1次， 网站将根据用户上传文档的质量评分、类型等，对文档贡献者给予高额补贴、流量扶持。如果你也想贡献VIP文档。上传文档
查看更多
下载可编辑
《数据结构 》实验报告
实验序号 ：6 实验项目名称 ：树和二叉树的操作
学 号 姓 名 专业 、班
实验地点 指导教师 实验时间
一 、实验目的及要求
1、进一步掌握指针变量 、动态变量的含义 。
2、掌握二叉树的结构特征 ，以及各种存储结构的特点及适用范围 。
3、掌握用指针类型描述 、访问和处理二叉树的运算 。
4 、掌握用二叉树前序 、 中序、后序 、层次遍历的方法 。
二、实验设备 （环境 ）及要求
微型计算机 ；
windows 操作系统 ；
Microsoft Visual Studio 6.0 集成开发环境 。
三 、实验内容与步骤
1．根据 P129 的方法 ，将 a*b-((c+d*e/f)+g) 转化为表达式二叉树 （绘图 ）， 并写出表达式
二叉树的前序 、 中序和后序遍历顺序 。
2. 链式表表示和实现二叉树如下 ：
#include stdio.h
.专业 .整理 .
下载可编辑
#include stdlib.h
#define max 50
typedef struct liuyu
{
int data;
struct liuyu *lchild,*rchild;
}test;
liuyu *root,*p,*q[max];
int sum=0;
int m=sizeof(test);
void insert_data(int x) /* 生成二叉排序树 */
{
liuyu *p,*q,*s;
s=(test*)malloc(m);
s-data=x;
s-lchild=NULL;
s-rchild=NULL;
if(!root)
{
root=s;
}
.专业 .整理 .
下载可编辑
p=root;
while(p) /* 如何接入二叉排序树的适当位置 */
{
q=p;
if(p-data==x)
{
printf(data already exist! \n);
return;
}
else if(xp-data)
p=p-lchild;
else
p=p-rchild;
}
if(xq-data)
q-lchild=s;
else
q-rchild=s;
}
void main() /* 先生成二叉排序树 */
{
.专业 .整理 .
下载可编辑
文档评论（0）