首页 →文档下载

以下为《实验4 二叉树的建立和遍历 实验报告》的无排版文字预览，完整内容请下载

山东***实验报告

成绩_______________

课程名称__ 数据结构导论___实验项目名称__实验四 二叉树的建立和遍历_________

专业班级计算机信息管理GZ1802 姓名 魏某某 学号 ***2062

实验四 二叉树的建立和遍历

一、实验目的

1. 理解二叉树的定义。

2．熟练掌握二叉树的建立,先序、中序和后序遍历算法的设计与实现。

二、实验原理

定义二叉树的结构体，建立并初始化一棵二叉树，定义先序、中序和后序遍历函数，设计主函数实现二叉树的建立和先序、中序与后序遍历。

三、主要仪器设备或材料

1．计算机一台

2．codeblocks或Vc++编译环境

四、实验程序

#include

#include

#include

#define NULL 0

typedef struct BiTNode

{

ch 内容过长，仅展示头部和尾部部分文字预览，全文请查看图片预览。 ("%c",T->data);

zhongxu(T->Rchild);

}

}

void houxu(BiTree T)

{ if(T)

{

houxu(T->Lchild);

houxu(T->Rchild);

printf("%c",T->data);

}

}

void main()

{

BiTree T;

printf("请输入数据:\n");

T=Create(T);

printf("先序遍历为:\n");

Preorder(T);

printf("中序遍历为:\n");

zhongxu(T);

printf("后序遍历为:\n");

houxu(T);

printf("\n");

}

五、实验数据记录、处理及结果分析

六、讨论、心得

这次实验熟练掌握二叉树的建立,先序、中序和后序遍历算法的设计与实现，在实验过程中开始代码头文件总是运行错误，经过几次修改终于可以了，在NULL后面加了一个null编译成功，感受到这门课程的有趣，以后会继续学习。





[文章尾部最后300字内容到此结束,中间部分内容请查看底下的图片预览]

以上为《实验4 二叉树的建立和遍历 实验报告》的无排版文字预览，完整内容请下载

实验4 二叉树的建立和遍历 实验报告由用户“yangwawa870505”分享发布，转载请注明出处 回顶部 | 首页 | 电脑版 | 举报反馈 更新时间2021-02-12 21:24:38