数据结构实验五-二叉树及其应用(共5页).doc

精选优质文档-倾情为你奉上计算机系数据结构实验报告（5）实验目的：树是数据结构中应用极为广泛的非线性结构，本单元的实验达到熟悉二叉树的存储结构的特性，以及如何应用树结构解决具体问题。问题描述：首先，掌握二叉树的各种存储结构和熟悉对二叉树的基本操作。其次，以二叉树表示算术表达式的基础上，设计一个十进制的四则运算的计算器。-+/a*b-efCd如算术表达式：a+b*(c-d)-e/f实验要求：文法是一个四元1、 如果利用完全二叉树的性质和二叉链表结构建立一棵二叉树，分别计算a) 统计叶子结点的个数。b) 求二叉树的深度。2、 十进制的四则运算的计算器可以接收用户来自键盘的输入。3、 由输入的表达式字符串动态生成算术表达式所对应的二叉树。4、 自动完成求值运算和输出结果。算法分析： 用二叉树表示表达式，可以按先序次序输入表达式，为了实现四则运算，输入后按书面格式输出原式，再进行运算，最后输出结果。另外，构造两个函数Leaf()和Hei