国家开放大学《数据结构》课程实验报告(实验4——二叉树)参考答案.docx

《数据结构》课程实验报告 （实验4二叉树） 学生姓名 学 号 班 级 指导老师 实验名称 实验成绩 实验报告 实 验 概 述 实验目的： （1）根据数组tree，建立与该二叉树对应的链式存储结构。 （2）对该二叉树采用中序遍历法显示遍历结果。 实验要求： （1）在主函数中，通过键盘输入建立设定的完全二叉树的顺序存储结构。 （2）设计子函数，其功能为将顺序结构的二叉树转化为链式结构。 （3）设计子函数，其功能为对给定二叉树进行中序遍历，显示遍历结果。 （4）通过实例判断算法和相应程序的正确性。 实验基本原理： （1）顺序存储的二叉树转化为链式存储结构，采用递归算法，递归函数的形式为C