一、实验目的 通过本实验的学习, 掌握二叉树操作的实现原理与方法,进一步掌握递归算法的设计方法,为灵活运用二叉树奠定基础 。 二、实验内容 【问题描述】 用递归的方法先序创建二叉树。 用递归的方法先序(中序、后序)遍历二叉树。 【基本要求】 用二叉链表表示和存储二叉树,实现二叉树的创建存储和遍历显示。 【测试数据】 输入: 二叉树: 【实现提示】 为了识别叶子节点,需要用标记将二叉树变成扩展二叉树的形式(将叶子节点和只有一个分支的分支节点的孩子用标记补全)。 三、实验原理、方法和手段 1 、根据实验内容编程,上机调试、得出正确的运行程序。 2 、编译运行程序,观察运行情况和输出结果。 四、实验环境、条件 硬件:计算机一台。 软件:DEV C++, Visual C++。 五、实验组织运行要求 以学生自主训练为主的开放模式组织教学。 六、实验步骤 根据问题描述按照基本要求设计并编写程序,对程序进行调试,并使用测试数据对程序进行测试,将运行结果进行截图、对所得到的的结果分析。 七、实验报告 记录数据结构设计的过程及实验步骤、上机过程中遇到的困难及解决办法、遗留的问题、意见和建议等。格式见学生实验报告。