数据结构实验报告实验题目: 森林的二叉树存储与遍历实验目的：掌握森林的二叉树存储方式，进一步熟悉二叉树的建立与遍历过程。实验内容：以广义表形式输入森林，建立其二叉树存储结构，用中序遍历的方法输出森林元素，要求程序非递归。一、需求分析以广义表形式输入森林，建立其二叉树存储结构，用中序遍历的方法输出森林元素，要求程序非递归。1、输入的形式和输入值的范围；本程序要求以广义表的形式输入森林元素，仅能使用字母，逗号和左右括号，其中，左括号表示双亲与孩子的关系，逗号表示兄弟关系。例如：(a(b(d),c),e(f),g(h,i(j,k)2、输出的形式； 本程序输出为二叉树的中序遍历，输出全为字母。3、程序所能达到的功能； 程序的功能即是用二叉树存储结构存储森林，并能遍历并输出森林中的元素。4、测试数据：输入数据：(a(b(d),e(f),g(h,i(j,k)输出数据：dbcafehjkig二 概要设计本程序中，首先需定义一个结构体作为二叉树的结点，结点需包含一个字符型变量与两个指向二叉树结点
