2019年最新(中央电大)数据结构实验报告3.docVIP

中央广播电视大学实验报告（学科：数据结构 ） 姓名 班级 学号 实验日期 成绩评定 教师签名 批改日期 实验名称：实验三 二叉树 3.1 二叉树的顺序存储结构和链式存储结构 【问题描述】 设一棵完全二叉树用顺序存储方法存储于数组tree中，编写程序： 根据数组tree，建立与该二叉树对应的链式存储结构。 对该二叉树采用中序遍历法显示遍历结果。 【基本要求】 在主函数中，通过键盘输入建立设定的完全二叉树的顺序存储结构。 设计子函数，其功能为将顺序结构的二叉树转化为链式结构