数据结构实验二叉树.pdfVIP

实验六：二叉树及其应用 一、实验目的 树是数据结构中应用极为广泛的非线性结构， 本单元的实验达到熟悉二叉树的存储结构 的特性，以及如何应用树结构解决具体问题。 二、问题描述 首先， 掌握二叉树的各种存储结构和熟悉对二叉树的基本操作。 其次， 以二叉树表示算 术表达式的基础上，设计一个十进制的四则运算的计算器。 如算术表达式： a+b*(c-d)-e/f 三、实验要求 如果利用完全二叉树的性质和二叉链表结构建立一棵二叉树，分别计算统计叶子结点的 个数。 求二叉树的深度。 十进制的四则运算的计算器可以接收用户来自键盘的输入。 由输入 的表达式字符串动态生成算术表达式所对应的二叉树。自动完成求值运算和输出结果。 四、实验环境 PC微机 DOS操作系统或 Windows 操作系统 Turbo C 程序集成环境或 Visual C++ 程序集成环境 五、实验步骤 1、根据二叉树的各种存储结构建立二叉树； 2、设计求叶子结点个数算法和树的深度算法； 3、根据